题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路
对数字做运算,除四则运算之外,只剩下位运算了。
1)不考虑进位对每一位相加:1加0,0加1都等于1,而0加0,1加1等于0,所以使用异或^操作;
2)计算进位:只有1加1产生进位,所以采用位与&操作,再左移1位;
3)将和与进位相加,即重复前两步操作。结束判断为进位为0。
以5 + 7为例,1)不考虑进位相加后为 101+111=010;2)计算进位。101+111=1010;3)010+1010=1100 即为12
解法
public class Solution { public int Add(int num1,int num2) { while (num2 != 0){ int sum = num1 ^ num2; // 没进位的和 int carry = (num1 & num2) << 1; // 进位 num1 = sum; num2 = carry; } return num1; } }
相关问题
不使用新的变量,交换两个变量的值。
思路:两种方法 1)基于加减法;2)基于异或运算。
// 常规写法 private void swap(int[] arr, int i, int j){ int temp = arr[i]; arr[i] = arr[j]; arr[j]= temp; } // 基于加减法 /*private void swap(int[] arr, int i, int j){ arr[i] = arr[i] + arr[j]; arr[j] = arr[i] - arr[j]; arr[i] = arr[i] - arr[j]; }*/ // 基于异或运算 /*private void swap(int[] arr, int i, int j){ arr[i] = arr[i] ^ arr[j]; arr[j] = arr[i] ^ arr[j]; arr[i] = arr[i] ^ arr[j]; }*/
参考:
【Java】 剑指offer(65) 不用加减乘除做加法