【剑指offer】面试题65:不用加减乘除做加法(Java)
生活随笔
收集整理的這篇文章主要介紹了
【剑指offer】面试题65:不用加减乘除做加法(Java)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
寫一個函數,求兩個整數之和,要求在函數體內不得使用 “+”、“-”、“*”、“/” 四則運算符號。
?
示例:
輸入: a = 1, b = 1
輸出: 2
?
提示:
a,?b?均可能是負數或 0
結果不會溢出 32 位整數
代碼:
class?Solution?{
????public?int?add(int?a,?int?b)?{
????????int?sum=0;
????????while(b!=0)
????????{
????????????int?temp?=?a^b;
????????????b?=?(a&b)<<1;
????????????a?=?temp;
????????}
????????return?a;
????}
}
總結
以上是生活随笔為你收集整理的【剑指offer】面试题65:不用加减乘除做加法(Java)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Leetcode--11. 盛水最多的容
- 下一篇: 牛客网--密码验证合格程序(Java)