首页 > 其他 > 详细

1. A + B 问题【简单】

时间:2018-01-24 19:30:29      阅读:206      评论:0      收藏:0      [点我收藏+]

给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。

思路:模拟二进制加法运算,^ 求得基位,&求得进位。不断循环,直至进位为0。

核心公式:a + b = (a ^ b) + (a & b << 1) 。

代码:

class Solution
{
    public:
        /*
         * @param : An integer
         * @param : An integer
         * @return: The sum of a and b
         */
        int aplusb(int a, int b)
        {
            // write your code here
            int aa;//基位 
            int bb;//进位 
            do
            {
                aa=a^b;
                bb=(a&b)<<1;
                a=aa;
                b=bb;
            }while(b!=0);
            return a;
        }
};

 

1. A + B 问题【简单】

原文:https://www.cnblogs.com/chenamao/p/8342795.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!