在做题中学习（34）：两整数之和（不准用运算符+）

2023-12-21 12:38:37

371. 两整数之和 - 力扣（LeetCode）

思路：异或（两个数异或可看作无进位相加）

当进位b为全0的时候，那异或的结果就是真正相加的结果。

class Solution 
{
public:
    int getSum(int a, int b) 
    {
        while(b!=0)
        {
            int ret = a^b;
            int move = (a&b)<<1;
            a = ret;
            b = move;
        }
        return a;
    }
};

文章来源:https://blog.csdn.net/yiren_liusong/article/details/135126990
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。