java 用二進制實現(xiàn)兩個數(shù)的加法

*關(guān)于Java位運算可以參考之前的這篇文章: * http://www.reibang.com/p/6a181eb2bbcd

比如:求3與5的和郊艘,這里我們用二進制的位運算實現(xiàn)

思路是這樣的:

3轉(zhuǎn)為二進制為0011
5轉(zhuǎn)為二進制為0101
給定的數(shù)轉(zhuǎn)成二進制后:

  1. (位異或^)如果相同位不同則為1榜跌,相同位相同則為0:目的是將相加后不需要進位的取出像吻;
  2. (位與&)如果相同位為1搅幅,則為1,相同位為0則為零,(<<1)然后左移1位:目的是將相加后需要進位的單獨取出;
  3. 重復(fù)以上2步喊熟,直到其中一方全為0,輸出結(jié)果即可胧奔。

具體代碼入下:

public class MyClass {
  public static void main(String[] s) {
    int i = add(-3, -1);
    System.out.println(i); 
  }

  public static int add(int x, int y) {
    if (y == 0) return x;
    int sum, carry;
    sum = x ^ y;
    carry = (x & y) << 1;
    return add(sum, carry);
  }
}
模擬:

第一次計算后:sum = 6 (0110) , carry = 2 (0010);
第二次計算后:sum = 4 (0100) , carry = 4 (0100);
第三次計算后:sum = 0 (0000) , carry = 8 (1000);
第四次計算后:sum = 8 (1000) , carry = 0 (0000);
第五次輸入結(jié)果8逊移;

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市龙填,隨后出現(xiàn)的幾起案子胳泉,更是在濱河造成了極大的恐慌,老刑警劉巖岩遗,帶你破解...
    沈念sama閱讀 216,402評論 6 499
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件扇商,死亡現(xiàn)場離奇詭異,居然都是意外死亡宿礁,警方通過查閱死者的電腦和手機案铺,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,377評論 3 392
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來梆靖,“玉大人控汉,你說我怎么就攤上這事》滴牵” “怎么了姑子?”我有些...
    開封第一講書人閱讀 162,483評論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長测僵。 經(jīng)常有香客問我街佑,道長,這世上最難降的妖魔是什么捍靠? 我笑而不...
    開封第一講書人閱讀 58,165評論 1 292
  • 正文 為了忘掉前任沐旨,我火速辦了婚禮,結(jié)果婚禮上榨婆,老公的妹妹穿的比我還像新娘磁携。我一直安慰自己,他們只是感情好良风,可當我...
    茶點故事閱讀 67,176評論 6 388
  • 文/花漫 我一把揭開白布谊迄。 她就那樣靜靜地躺著,像睡著了一般拖吼。 火紅的嫁衣襯著肌膚如雪鳞上。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,146評論 1 297
  • 那天吊档,我揣著相機與錄音篙议,去河邊找鬼。 笑死,一個胖子當著我的面吹牛鬼贱,可吹牛的內(nèi)容都是我干的移怯。 我是一名探鬼主播,決...
    沈念sama閱讀 40,032評論 3 417
  • 文/蒼蘭香墨 我猛地睜開眼这难,長吁一口氣:“原來是場噩夢啊……” “哼舟误!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起姻乓,我...
    開封第一講書人閱讀 38,896評論 0 274
  • 序言:老撾萬榮一對情侶失蹤嵌溢,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后蹋岩,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體赖草,經(jīng)...
    沈念sama閱讀 45,311評論 1 310
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,536評論 2 332
  • 正文 我和宋清朗相戀三年剪个,在試婚紗的時候發(fā)現(xiàn)自己被綠了秧骑。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,696評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡扣囊,死狀恐怖乎折,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情侵歇,我是刑警寧澤盒至,帶...
    沈念sama閱讀 35,413評論 5 343
  • 正文 年R本政府宣布,位于F島的核電站酒唉,受9級特大地震影響痪伦,放射性物質(zhì)發(fā)生泄漏网沾。R本人自食惡果不足惜辉哥,卻給世界環(huán)境...
    茶點故事閱讀 41,008評論 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望饲齐。 院中可真熱鬧御雕,春花似錦滥搭、人聲如沸论熙。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,659評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽次泽。三九已至意荤,卻和暖如春玖像,著一層夾襖步出監(jiān)牢的瞬間捐寥,已是汗流浹背握恳。 一陣腳步聲響...
    開封第一講書人閱讀 32,815評論 1 269
  • 我被黑心中介騙來泰國打工乡洼, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留就珠,地道東北人妻怎。 一個月前我還...
    沈念sama閱讀 47,698評論 2 368
  • 正文 我出身青樓,卻偏偏與公主長得像逼侦,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子榛丢,可洞房花燭夜當晚...
    茶點故事閱讀 44,592評論 2 353

推薦閱讀更多精彩內(nèi)容