文章目錄

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

題目描述

• 講道理，感覺算有點(diǎn)難度的題目了= =，還是需要時(shí)不時(shí)看看。
  

思路 & 代碼

• 正負(fù)數(shù)情況可以不考慮（補(bǔ)碼）
• 核心：加法 = 進(jìn)位和 + 非進(jìn)位和
• 關(guān)于位運(yùn)算符的選擇，leetcode 題解區(qū)中 Krahets 大佬的圖寫很好??

class Solution {// 用遞歸來做，會(huì)很好理解～// 加法 = 進(jìn)位和 + 非進(jìn)位和// 進(jìn)位和 = & << ，非進(jìn)位和 = ^// 負(fù)數(shù)考慮：沒關(guān)系，補(bǔ)碼優(yōu)勢(shì)在于正負(fù)數(shù)不需要特殊考慮public int add(int a, int b) {// 進(jìn)位和為0時(shí)，結(jié)束if(b == 0){return a;}// (非進(jìn)位和，進(jìn)位和)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);} }

二刷

• 核心：遞歸 + 位運(yùn)算
• 思路：記錄結(jié)果表，推出結(jié)論

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

總結(jié)

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

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