剑指Offer上遇到的一个题,还蛮有意思的。
算法描述:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
解题思路:看到不用四则运算符号的时候第一反应就是将其转化为二进制的位运算。在计算机中,整数n是用补码进行存储的【补码:若是n为正数,则原码=反码=补码,若是n为负数,则补码=反码+1】。s=a+b其实就是a和b的补码无进位和+进位的结果,其中,无进位和为a+b补码的异或运算结果,进位为两数补码的按位与运算结果左移一位。
举例说明:
对于1(001)+ 5(101)这个加法算式来讲
web
算法步骤:算法
实现代码:svg
public class Solution { public int Add(int num1,int num2) { int c = 0; while(num2 != 0){ c = (num1 & num2) << 1; num1 ^= num2; num2 = c; } return num1; } }