leetcode371. 两整数之和 不用+号做加法
生活随笔
收集整理的這篇文章主要介紹了
leetcode371. 两整数之和 不用+号做加法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
不使用運算符?+ 和?-?,計算兩整數????????a?、b????????之和。
示例 1:
輸入: a = 1, b = 2
輸出: 3
示例 2:
輸入: a = -2, b = 3
輸出: 1
思路:模擬加法器
二進制不考慮進位:0+0=0,0+1=0,1+1=0,是異或
二進制進位單獨算:0+0=0,0+1=0,1+1=1,是與
class Solution {public int getSum(int a, int b) {while(b != 0){int temp = a ^ b;b = (a & b) << 1;a = temp;}return a;} }?
總結
以上是生活随笔為你收集整理的leetcode371. 两整数之和 不用+号做加法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 看这玩意复习你还会挂科?《网络原理篇》
- 下一篇: 一元多项式的表示和相加【数据结构】