题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
解题思路:
第一反应就是位运算。不过还是参考了讨论区的做法。
其实主要思想是将进位的值与进位后剩余的值分开考虑。进位的值求解方法是(A&B)<<1,进位后剩余的值求解方法是A^B。我们只要循环判断是否进位为0了,就算结束。
class Solution { public: int Add(int num1, int num2) { while(num2 != 0){ int no_jinwei = num1 ^ num2; num2 = (num1 & num2) << 1; num1 = no_jinwei; } return num1; } };