劍指Offer——不用加減乘除做加法（JS實作） ｜刷題打卡

前言

掘金團隊号上線，助你 Offer 臨門！ 點選

檢視詳情

題目描述

解題思路

• 這道題屬于考查位運算的問題
• 位運算從某種程度上來說思路較為難以了解
• 本題考查的就是加法 = 進位 + 非進位

解題代碼

var add = function(a, b) {
    while (b) {
        let c = (a&b) << 1;
        a = a^b;
        b = c;
    }
    return a;
};
      

總結（本題給我們的啟示思路）

• 思路一：位運算是如何完成加法操作的。
• 思路二：位運算的加法 = 進位 + 非進位