weixin_40119546的博客

原创 设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符。

如题，不使用算数运算符，那只能通过逻辑运算符来进行解答。我们知道，所有数据在计算机中都是以二进制存储的。对于int型数字来说，正数补码==源码；负数补码==反码+1。 按位运算，两数异或（^）其结果为不含进位的结果。比如7->111 + 2->10,异或结果为101；而进位carry位信息我们可以通过两数的与（&）运算得到，将其按位左移与异或结果再次异或，直到无进位信息，...