首页 > 其他 > 详细

leetcode 371 两数加法

时间:2021-09-15 16:40:53      阅读:4      评论:0      收藏:0      [点我收藏+]

用位运算来实现该问题,用异或可以实现无符号的加法操作,然后需要使用与运算来实现进位,而负数因为是补码的形式存储所以能够得到正确的处理,十分巧妙的方法,贴代码。

 1 class Solution {
 2 public:
 3     int getSum(int a, int b) 
 4     {
 5         while(b!=0)
 6         {
 7             unsigned int carry = (unsigned int)(a&b)<<1;
 8             a^=b;
 9             b = carry;
10         }
11         return a;
12     }
13 };

 

leetcode 371 两数加法

原文:https://www.cnblogs.com/zhaohhhh/p/15267376.html

(0)
(0)
   
举报
评论 一句话评论(0
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!