题目:
本题为lintcode中的一题,不使用加减乘除的基础上进行加法,思路是采用位运算:
a与b是输入值,当对其进行与运算,并向左移一位时,得到的结果中1代表该位需要进位,此时将值赋给sum;当对其进行异或运算时,得到的结果中1代表该位需要求和(非进位),此时将值赋给a;在函数中b的值为sum,若是b!=0,则需要进位,重复上述步骤,将进位数b与前一次非进位加法的值非进位相加,若b=0,则不需要进位,此时加法的结果为a,将a输出。
注意:C/C++对负数左移存在溢出,先将 a & b 强转为 unsigned int 以保护左移溢出的情况!
class Solution {
public:
int add(int a, int b) {
int sum;
while(b){
sum=(unsigned int)(a&b)<<1;
a=a^b;
b=sum;
}
return a;
}
};
标签:运算,int,sum,左移,C++,练题,加法,进位 来源: https://blog.csdn.net/qq_42368382/article/details/121874358
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。