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

最新推荐文章于 2024-10-08 10:36:00 发布

zrkzzz

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量548

点赞数

文章标签： leetcode bug 算法

本文链接：https://blog.csdn.net/alice517/article/details/129103166

版权

文章提供了两种编程实现：一是将整数数组表示的非负整数加一，二是进行二进制级别的字符串求和。代码通过迭代数组，处理每一位数字的加法，包括进位。在加一操作中，特别考虑了数字9的情况。二进制求和则涉及到位运算和字符串处理。

摘要由CSDN通过智能技术生成

    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;