码迷,mamicode.com
首页 > 其他好文 > 详细

不用加减乘除做加法

时间:2017-04-11 09:57:52      阅读:113      评论:0      收藏:0      [点我收藏+]

标签:使用   不用加减乘除做加法   整数   重复   return   style   运算   步骤   运算符   

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

思路:只能用位运算。。。模仿十进制的计算步骤。比如计算5+7,5-101,7-111。第一步相加各位,不算进位,得010,二进制每位相加就是^操作,第二步计算进位值,得到1010,相当于各位与再左移一位,(101&111)<<1,重复前两步,直到进位值为0

public int Add(int num1,int num2) {
       if(num1==0)  return num2;  
        return Add((num1&num2)<<1,num1^num2);
    }

 

不用加减乘除做加法

标签:使用   不用加减乘除做加法   整数   重复   return   style   运算   步骤   运算符   

原文地址:http://www.cnblogs.com/team42/p/6691775.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!