剑指offer-48、不使⽤加减乘除实现加法
题⽬描述写⼀个函数,求两个整数之和,要求在函数体内不得使⽤ + 、 - 、 * 、 / 四则运算符号。
示例1
输⼊:1,2
返回值:3
思路及解答
位运算迭代法(推荐)
将加法分解为「无进位和」+「进位值」,循环直到进位为0
位运算加法的数学原理:
<ul>异或运算 (^):实现无进位加法
[*]0^0=0, 0^1=1, 1^0=1, 1^1=0(进位丢失)
与运算 (&):检测需要进位的位置
[*]只有1&1=1,其他情况都为0
<strong>左移运算 ( 分享、互助 让互联网精神温暖你我 这个有用。 懂技术并乐意极积无私分享的人越来越少。珍惜 前排留名,哈哈哈 东西不错很实用谢谢分享 东西不错很实用谢谢分享 感谢,下载保存了 懂技术并乐意极积无私分享的人越来越少。珍惜 分享、互助 让互联网精神温暖你我 谢谢分享,试用一下 感谢,下载保存了 新版吗?好像是停更了吧。 新版吗?好像是停更了吧。 鼓励转贴优秀软件安全工具和文档! 过来提前占个楼 前排留名,哈哈哈 懂技术并乐意极积无私分享的人越来越少。珍惜 新版吗?好像是停更了吧。 不错,里面软件多更新就更好了
页:
[1]
2