劍指offer之不用加減乘除做加法

解題思路 : 又十進制加法5+7分析: 第一步各位相加不計算進位得2 第二步計算進位得10 第三步將10+2=12; 因此二進制可轉化爲 第一步各位相加101 111  可用101^111=10 第二步計算進位 可用101&111<<1=1010 第三步重複上面兩步,當進位值爲0是跳出循環。 代碼如下:
相關文章
相關標籤/搜索