LeetCode 371 兩整數之和

2021-09-19 23:16:17 字數 581 閱讀 7715

不使用運算子+-,計算兩整數 ​​​​​​​ab​​​​​​​之和。

示例 1:

輸入:a = 1, b = 2輸出:3
示例 2:

輸入:a = -2, b = 3輸出:1
先把a和b按位「與」,再左移一位就得到了進製的結果,把該結果記為carry。然後把a和b異或,得到的是不算進製的加法結果,然後把該結果賦給a,把carry賦給b,判斷當b大於0時,說明還有進製,那麼進入下一輪while迴圈繼續計算,否則當b為0時,說明沒有進製了,那麼退出while迴圈,返回a就是答案。注意由於測試用例裡有負數,所以我們要在a&b時,在a前面加上(unsigned int)。

class solution 

return a;

}};

LeetCode371 兩整數之和

不使用運算子 和 計算兩整數a b之和。示例 若 a 1 b 2,返回 3。calculate the sum of two integers a and b,but you are not allowed to use the operator and example given a 1 and ...

Leetcode 371 兩整數之和

不使用運算子 和 計算兩整數 a b 之和。示例 1 輸入 a 1,b 2 輸出 3 示例 2 輸入 a 2,b 3 輸出 1 class solution return res 極端情況比較能說明問題 a 0111 1111 b 0000 0001 a b 0111 1110 a b 1 0000...

LeetCode 371 兩整數之和

不使用運算子 和 計算兩整數 a b 之和。示例 1 輸入 a 1,b 2輸出 3示例 2 輸入 a 2,b 3輸出 1解題思路 一,兩整數之和可以表示為進製數與不進製和的和。進製數可以使用兩者按位與且左移一位表示 不進製和可以使用兩者按位異或表示。二,python對於負數的處理需要手動模擬32in...