JZ48:不用加减乘除作加法

不用加减乘除作加法 剑指Offer上遇到的一个题,还蛮有意思的。 算法描述:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 解题思路:看到不用四则运算符号的时候第一反应就是将其转化为二进制的位运算。在计算机中,整数n是用补码进行存储的【补码:若是n为正数,则原码=反码=补码,若是n为负数,则补码=反码+1】。s=a+b其实就是a和b的补码无进位和+进位的结果,其中,
相关文章
相关标签/搜索