不用加减乘除做加法(第48题)

mac2026-02-09  9

题目描述

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

ac:100%

解题思路: 1、把两个数转换为二进制来处理,使用& ^ | <<运算符。假设A + B = C 2、使用& ^ |的意义:      A & B的结果:1表示需要进位的位,0表示不需要进位的位      A ^ B的结果:1表示不需要进位的位      A | B的结果:得到两个数不进位相加的结果  3、当A + B正好每位都不需要进位的时候:C = A | B 4、当A + B有需要进位的位的时候:设:      n1 = A ^ B      n2 = (A & B) << 1 5、A + B = n1 + n2 6、重复3、4,直到 n1 & n2 == 0(表示没有需要进位的位的时候,返回n1 | n2)

public int Add(int num1, int num2) { if((num1 & num2) == 0) { return num1 | num2; } int n1 = num1 ^ num2,n2 = (num1 & num2) << 1; while((n1 & n2) != 0) { num1 = n1 ^ n2; num2 = (n1 & n2) << 1; n1 = num1; n2 = num2; } return n1 | n2; }

 

最新回复(0)