在做题中学习(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
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。