JZ48:不用加減乘除作加法

不用加減乘除作加法 劍指Offer上遇到的一個題,還蠻有意思的。 算法描述:寫一個函數,求兩個整數之和,要求在函數體內不得使用+、-、*、/四則運算符號。 解題思路:看到不用四則運算符號的時候第一反應就是將其轉化爲二進制的位運算。在計算機中,整數n是用補碼進行存儲的【補碼:若是n爲正數,則原碼=反碼=補碼,若是n爲負數,則補碼=反碼+1】。s=a+b其實就是a和b的補碼無進位和+進位的結果,其中,
相關文章
相關標籤/搜索