leetcode Day2(昨天实习有点bug,心态要崩了)
-
int carry = 0;for(int i = a.size() - 1, j = b.size() - 1; i >= 0 || j >= 0 || carry; --i, --j) {int x = i < 0 ? 0 : a[i] - '0';int y = j < 0 ? 0 : b[j] - '0';int sum = (x + y + carry) % 2;carry = (x + y + carry) / 2;str.insert(0, 1, sum + '0');}return str;
-
加一???????????/
精选提示
-
除 9 之外的数字加一;
-
数字 9。
/*给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。*/
/*没太看懂ei*/
class Solution {
public:vector<int> plusOne(vector<int>& digits) {int mod = 1;for (int i = digits.size()-1;i>=0;i--){int v = digits[i] + mod;//数字加一?digits[i] = v%10;//用来判断该数是不是9mod = v/10;//是不是9如果+1之后是10的话,最后一位是0然后进一}if(mod !=0){digits.insert(digits.begin(),mod); }return digits;}
};
- 二进制求和(啊哈哈哈哈哈哈哈哈哈哈,我可以)
/*从后往前分解字符if(a[i]==1){
switch
case 1 a[]
}
*/
string str;int carry = 0;for(int i = a.size() - 1, j = b.size() - 1; i >= 0 || j >= 0 || carry; --i, --j) {int x = i < 0 ? 0 : a[i] - '0';int y = j < 0 ? 0 : b[j] - '0';int sum = (x + y + carry) % 2;carry = (x + y + carry) / 2;str.insert(0, 1, sum + '0');}return str;