《剑指offer》JZ48不用+-*/做加法

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

解析：首先求解函数和，不用四则运算符号，只能利用位运算符：&、|、^；

           求和：①无进位求和：^  

                      ②进位求和的进位：&左移1位

                      ③进位求和为：①^②的结果； 即第①步

                      ④再次判断是否进位，重复上述步骤，直至进位求和的进位为0；即第②步

 

代码：

import java.util.Scanner;

public class JZ48 {
    public static void main(String[] args) {
        Scanner num = new Scanner(System.in);
        String str = num.nextLine().toString();
        String[] strr = str.split(" ");
        int num1 = Integer.parseInt(strr[0]);
        int num2 = Integer.parseInt(strr[1]);
        int result = 0;
        int carry = 0;
        do{
            result = num1 ^ num2; //温故而知新：按位异或————无符号加法
            carry = (num1 & num2) << 1;  //温故而知新：按位与，并左移一位————按位加法的进位符
            num1 = result;
            num2 = carry;
        }while(num2 != 0 );
        System.out.println(num1);

    }
}