a + b 不使用加號如何運算

原理: 位運算(&與证九、|或、~非瓷患、^異或)

對于二進制的加法運算如下(先不考慮進位):
1 + 0 = 1
1 + 1 = 0
0 + 1 = 1
0 + 0 = 0
有木有很熟悉酗宋,這是異或(^)運算呀,a ^ b东抹,如果只考慮進位呢:
1 + 0 = 0
1 + 1 = 1
0 + 0 = 0
0 + 1 = 1
之后蚂子,我們需要把計算結果左移(<<)一位,放到進位處缭黔,即上邊的計算可以看做 (a & b)<< 1

如果拿 1 + 1 來看:
a ^ b = 0
(a & b) << 1 = 10
這兩個結果是非進位與進位的結果食茎,需要將二者繼續(xù)相加,但是發(fā)現(xiàn)當其中某一個結果為0時馏谨,也就沒有繼續(xù)加的必要了别渔,那么 10 (2) 就是答案。

如果5 + 3 呢 ?按照上邊的步驟:
101 ^ 11 = 110
(101 & 11) << 1 = 10
說明沒進位部分是 110哎媚, 進位部分是 10喇伯,加起來是 1000(也就是 8)那不妨我們再按照這樣的方法來一遍,
110 + 10 = 拨与?
110 ^ 10 = 100
(110 & 10) << 1 = 100
好吧稻据,還沒完,繼續(xù)
100 ^ 100 = 0
(100 & 100) << 1 = 1000
誒~有一部分為0了买喧,就它了(1000)正好是8捻悯!從上邊的分析過程,就是一個遞歸淤毛,算法這東西今缚,自己琢磨琢磨吧,代碼提供在下方:

    public int aplusb(int a, int b) {
        if (a == 0 && b == 0) {
            return 0;
        } else if (a == 0) {
            return b;
        } else if (b == 0) {
            return a;
        }
        return aplusb((a & b) << 1, a ^ b);
    }
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末低淡,一起剝皮案震驚了整個濱河市姓言,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌蔗蹋,老刑警劉巖何荚,帶你破解...
    沈念sama閱讀 206,378評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異纸颜,居然都是意外死亡兽泣,警方通過查閱死者的電腦和手機绎橘,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,356評論 2 382
  • 文/潘曉璐 我一進店門胁孙,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人称鳞,你說我怎么就攤上這事涮较。” “怎么了冈止?”我有些...
    開封第一講書人閱讀 152,702評論 0 342
  • 文/不壞的土叔 我叫張陵狂票,是天一觀的道長。 經(jīng)常有香客問我熙暴,道長闺属,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 55,259評論 1 279
  • 正文 為了忘掉前任周霉,我火速辦了婚禮掂器,結果婚禮上,老公的妹妹穿的比我還像新娘俱箱。我一直安慰自己国瓮,他們只是感情好,可當我...
    茶點故事閱讀 64,263評論 5 371
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著乃摹,像睡著了一般禁漓。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上孵睬,一...
    開封第一講書人閱讀 49,036評論 1 285
  • 那天播歼,我揣著相機與錄音,去河邊找鬼掰读。 笑死荚恶,一個胖子當著我的面吹牛,可吹牛的內容都是我干的磷支。 我是一名探鬼主播谒撼,決...
    沈念sama閱讀 38,349評論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼雾狈!你這毒婦竟也來了廓潜?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 36,979評論 0 259
  • 序言:老撾萬榮一對情侶失蹤善榛,失蹤者是張志新(化名)和其女友劉穎辩蛋,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體移盆,經(jīng)...
    沈念sama閱讀 43,469評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡悼院,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 35,938評論 2 323
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了咒循。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片据途。...
    茶點故事閱讀 38,059評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖叙甸,靈堂內的尸體忽然破棺而出颖医,到底是詐尸還是另有隱情,我是刑警寧澤裆蒸,帶...
    沈念sama閱讀 33,703評論 4 323
  • 正文 年R本政府宣布熔萧,位于F島的核電站,受9級特大地震影響僚祷,放射性物質發(fā)生泄漏佛致。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,257評論 3 307
  • 文/蒙蒙 一辙谜、第九天 我趴在偏房一處隱蔽的房頂上張望俺榆。 院中可真熱鬧,春花似錦筷弦、人聲如沸肋演。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,262評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽爹殊。三九已至蜕乡,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間梗夸,已是汗流浹背层玲。 一陣腳步聲響...
    開封第一講書人閱讀 31,485評論 1 262
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留反症,地道東北人辛块。 一個月前我還...
    沈念sama閱讀 45,501評論 2 354
  • 正文 我出身青樓,卻偏偏與公主長得像铅碍,于是被迫代替她去往敵國和親润绵。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 42,792評論 2 345

推薦閱讀更多精彩內容

  • 【1】7胞谈,9尘盼,-1,5烦绳,( ) A卿捎、4;B径密、2午阵;C、-1享扔;D底桂、-3 分析:選D,7+9=16伪很;9+(-1)=8戚啥;(...
    Alex_bingo閱讀 18,817評論 1 19
  • 今天下午最后一節(jié)課,鄭老師教我們縫沙包,我想:小菜一碟,不就是縫個沙包嗎, 一針一針的縫起來再裝上豆子锉试,肯定...
    失心愛閱讀 714評論 0 1
  • 今天下午我家的星級大廚又煮了一鍋的紅糖豆粥。里面的原材料有紅豆览濒,赤小豆呆盖,蓮子,桂圓肉贷笛,還有最重要的紅糖应又。 ...
    饒文燦閱讀 201評論 2 6