题解 | 不用加减乘除做加法

不用加减乘除做加法

https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215

import java.util.*;
public class Solution {
    public int Add(int num1,int num2) {
        if(num2==0) return num1;
        int t=num1^num2;
        num2=(num1&num2)<<1;

        return Add(t,num2);
    }
}

使用位运算来判断。异或运算来求非进位位。与运算求进位位。

迭代判断,直到num2=0(也就是没有任何一位产生进位的时候)

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务