剑指offer第一题,开始刷题
题意:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路:位运算分别算进位(两数相与)和异或后留下的值,反复做次操作,直到进位为0
class Solution { public: int Add(int num1, int num2) { while(num2!=0){ int a=(num2&num1)<<1; num1=num1^num2; num2=a; } return num1; } };
剑指offer第一题,开始刷题
题意:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路:位运算分别算进位(两数相与)和异或后留下的值,反复做次操作,直到进位为0
class Solution { public: int Add(int num1, int num2) { while(num2!=0){ int a=(num2&num1)<<1; num1=num1^num2; num2=a; } return num1; } };