劍指offer 牛客 JZ47 不用加減乘除作加法

題目: 思路: 既然不能用加減乘除,那很明顯就要使用位運算了 先舉幾個例子感覺位運算如何進行加法(二進制)java 加法 異或^ 與& 0, 0 0 0 0, 1 1 0 1, 0 1 0 1, 1 0 1 經過上表觀察發現: 若是單純作異或,有可能獲得不正確的結果,但又返現與操做表示了進位信息,作加法=無論進位的加法+進位=正確結果,這個作法每一個位置都如此 這裏與操做的進位信息要進行一下處理,
相關文章
相關標籤/搜索