不用加减法求两数的和
对于两个数num1和num2，对其做二进制按位异或操作的结果为抛弃所有进位的和，对其做与运算然后左移一位为考虑所有进位的结果，不断进行递归调用，直到进位为0，已经得到结果，结束递归
public class Solution {
public int Add(int num1,int num2) {
return num2 == 0 ? num1 : Add(num1 ^ num2, (num1 & num2) << 1);
}
}
2020-02-12 19:53 北京邮电大学 Java
关注
全部评论
相关推荐
不愿透露姓名的神秘牛友
07-11 17:10
苍蓝星上艾露：
给它们能的，一群dinner牛马挥刀向更弱者罢了。我写的开源求职AI co-pilot工具，优化你的简历，找到你匹配的岗位，定制你的简历，并让你做好面试准备https://github.com/weicanie/prisma-ai 点赞 评论 收藏
分享