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

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

 package com.exe10.offer;

 /**
  * 【题目】写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号
  * 【思路】1 不计进位，直接位运算（异或方式可实现此运算，即1+0 0+1为1,0+0 1+1位0）
  *        2 与运算来获取两个整数的进位（只有1&1时为1），并左移表示进位。
  *        3 将上面两部结果做异或运算。
  * @author WGS
  *
  */
 public class CalcSumNoOperation {
     public int getSumNoOperation(int num1,int num2){
         int sum=0;
         int carry=0;
         while(num2!=0){
             sum=num1^num2;
             carry=(num1 & num2)<<1;

             num1=sum;
             num2=carry;
         }
         return num1;
     }

     public static void main(String[] args) {
         CalcSumNoOperation c=new CalcSumNoOperation();
         int num=c.getSumNoOperation(-2, -1);
         System.out.println(num);
     }

 }