剑指offer系列50--不用加减乘除做加法

Posted 2020-07-29 noaman_wgs

【题目】写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号
* 【思路】1 不计进位，直接位运算（异或方式可实现此运算，即1+0 0+1为1,0+0 1+1位0）
* 2 与运算来获取两个整数的进位（只有1&1时为1），并左移表示进位。
* 3 将上面两部结果做异或运算。

 1 package com.exe10.offer;
 2 
 3 /**
 4  * 【题目】写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号
 5  * 【思路】1 不计进位，直接位运算（异或方式可实现此运算，即1+0 0+1为1,0+0 1+1位0）
 6  *        2 与运算来获取两个整数的进位（只有1&1时为1），并左移表示进位。
 7  *        3 将上面两部结果做异或运算。
 8  * @author WGS
 9  *
10  */
11 public class CalcSumNoOperation {
12     public int getSumNoOperation(int num1,int num2){
13         int sum=0;
14         int carry=0;
15         while(num2!=0){
16             sum=num1^num2;
17             carry=(num1 & num2)<<1;
18             
19             num1=sum;
20             num2=carry;
21         }
22         return num1;
23     }
24     
25     
26     
27     public static void main(String[] args) {
28         CalcSumNoOperation c=new CalcSumNoOperation();
29         int num=c.getSumNoOperation(-2, -1);
30         System.out.println(num);
31     }
32 
33 }