网站开发的推荐参考书,淘宝导购网站模板,网站建设重要新,企业软件管家1. 题目
写一个函数#xff0c;求两个整数之和#xff0c;要求在函数体内不得使用 “”、“-”、“*”、“/” 四则运算符号。
示例:
输入: a 1, b 1
输出: 2提示#xff1a;
a, b 均可能是负数或 0
结果不会溢出 32 位整数来源#xff1a;力扣#xff08;LeetCode求两个整数之和要求在函数体内不得使用 “”、“-”、“*”、“/” 四则运算符号。
示例:
输入: a 1, b 1
输出: 2提示
a, b 均可能是负数或 0
结果不会溢出 32 位整数来源力扣LeetCode 链接https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 位运算
类似题目LeetCode 371. 两整数之和位运算
将ab,拆成 不带进位的加法a^b进位(ab)1进位为0则结束
循环写法
class Solution {
public:int add(int a, int b) {int sum;while(b){sum a^b;//不带进位的加法b (unsigned int)(ab)1;//b是进位a sum;//a是和当b进位为0时结束}return a;}
};递归写法
class Solution {
public:int add(int a, int b) {if(b 0)return a;return add(a^b, (unsigned int)(ab)1);}
};
