不用加减乘除做加法

题目描述

写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/ 四则运算符号。

思路:位运算

  1. 两个数异或:相当于每一位相加,而不考虑进位;
  2. 两个数相与,并左移一位:相当于求得进位;
  3. 将上述两步的结果相加 直到没有进位

//相加各位 + 计算进位
//十进制思想
//5+7 各位相加:2 进位:10
//2+10 12 0
//12+0
//二进制计算过程
//5+7 各位相加:101^111=010 进位:101&111=101 (<<1=1010)
//2+10 各位相加:010^1010=1000 进位:010&1010=010 <<1=0100
//8+4 1000^0100=1100 1000&0100=0
//12+0

public class Solution {
    public int Add(int num1,int num2) {//位运算相加思路
          while( num2!=0 ){ //将num2当做进位,直到进位为0退出运算
              int  sum = num1 ^ num2;//存放各位相加结果
            int  n2 =(num1&num2)<<1;//存放进位
            num1=sum;
            num2=n2;
        }
        return num1;
    }
}

鄙人不懂位运算,没想到一个更合适的解法,这里是牛客同学的思路

最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容