不用加減乘除做加法

時(shí)間限制：1秒?空間限制：32768K?熱度指數(shù)：81997

?算法知識(shí)視頻講解

題目描述

寫(xiě)一個(gè)函數(shù)，求兩個(gè)整數(shù)之和，要求在函數(shù)體內(nèi)不得使用+、-、*、/四則運(yùn)算符號(hào)。

首先，十進(jìn)制是如何計(jì)算加法：5+7=12

相加各位的值，不算進(jìn)位，得到2

計(jì)算進(jìn)位的值，得到10，如果進(jìn)位為0，那么第一步得到的值即為結(jié)果

重復(fù)上述兩步，相加的值變成10和2，結(jié)果為12

同樣以三步走的方式計(jì)算二進(jìn)制下的加法：5-101，7-111

相加各位的值，不算進(jìn)位，得到010；二進(jìn)制相加就是每一位做異或操作：101^111

計(jì)算進(jìn)位值，得到1010；相當(dāng)于每一位做與操作，再左移一位：(101&111)>>1=1010

重復(fù)上述兩步，各位相加：010^1010=1000；進(jìn)位值：(010&1010)>>1=100；繼續(xù)重復(fù)上述兩步，1000^100=1100,進(jìn)位值為0，退出循環(huán)；結(jié)果為1100

import java.util.*; public class Solution{public int Add(int num1,int num2) {while(num2!=0) {int temp=(num1^num2);num2=(num1&num2)<<1;num1=temp;}return num1;}public static void main(String[] args) {Scanner cin=new Scanner(System.in);Solution work=new Solution();while(cin.hasNext()) {int a=cin.nextInt();int b=cin.nextInt();System.out.println(work.Add(a,b));}cin.close();}}

Java大數(shù)類(lèi)

import java.util.*; import java.math.*; public class Solution{public int Add(int num1,int num2) {BigInteger a=BigInteger.valueOf(num1);BigInteger sum=a.add(BigInteger.valueOf(num2));return sum.intValue();}public static void main(String[] args) {Scanner cin=new Scanner(System.in);Solution work=new Solution();while(cin.hasNext()) {int a=cin.nextInt();int b=cin.nextInt();System.out.println(work.Add(a,b));}cin.close();} }

?

總結(jié)

以上是生活随笔為你收集整理的剑指Offer_编程题 不用加减乘除做加法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。