码迷,mamicode.com
首页 > 其他好文 > 详细

1. A + B 问题【简单】

时间:2018-01-24 20:02:14      阅读:113      评论:0      收藏:0      [点我收藏+]

标签:运算符   amp   pre   公式   sum   二进制   write   使用   简单   

给出两个整数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 问题【简单】

标签:运算符   amp   pre   公式   sum   二进制   write   使用   简单   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!