leetcode Day2(昨天实习有点bug，心态要崩了)

93 阅读 0 评论 62 点赞

我是靠谱客的博主大方樱桃，最近开发中收集的这篇文章主要介绍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;//用来判断该数是不是9
            mod = 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;