0
点赞
收藏
分享

微信扫一扫

leetcode 不用加减乘除算加法 || 二进制中1的个数

佛贝鲁先生 2022-05-06 阅读 54

不能使用加减乘除进行运算,那么我们可以考虑计算机导论中学过的 ^(异或)运算 以及 &(与运算)

 根据上述的思路 代码如下

class Solution {
public:
    int Add(int num1, int num2) {
             while(num2!=0){
                 int sum=num1^num2;
                 int add=(unsigned int )(num1&num2)<<1;
                 num1=sum;
                 num2=add;
                 
                 
                 
             }
        return num1;
    }
};
举报

相关推荐

0 条评论