文章目錄

• 題目描述
• 思路 & 代碼
• • • 二刷

題目描述

• 講道理，感覺算有點難度的題目了= =，還是需要時不時看看。
  

思路 & 代碼

• 正負數情況可以不考慮（補碼）
• 核心：加法 = 進位和 + 非進位和
• 關于位運算符的選擇，leetcode 題解區中 Krahets 大佬的圖寫很好??

class Solution {// 用遞歸來做，會很好理解～// 加法 = 進位和 + 非進位和// 進位和 = & << ，非進位和 = ^// 負數考慮：沒關系，補碼優勢在于正負數不需要特殊考慮public int add(int a, int b) {// 進位和為0時，結束if(b == 0){return a;}// (非進位和，進位和)return add(a ^ b, (a & b) << 1);} }

• 無注釋版

class Solution {public int add(int a, int b) {if(b == 0){return a;}return add(a ^ b, (a & b) << 1);} }

二刷

• 核心：遞歸 + 位運算
• 思路：記錄結果表，推出結論

class Solution {public int add(int a, int b) {if(b == 0) {return a;}return add(a ^ b, (a & b) << 1);} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记】剑指 Offer 65. 不用加减乘除做加法（Java、位运算、二刷）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。