首页 > 其他 > 详细

【剑指offer48 不用加减乘除做加法】

时间:2020-06-15 20:42:52      阅读:45      评论:0      收藏:0      [点我收藏+]

题目描述

写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
 
两个数相加=进位+原始位
 
即a+b = a^b + (a&b)<<1
 
class Solution {
    
    /*
    a+b = 进位值 + 不进位的和
    */
public:
    int Add(int num1, int num2)
    {
        int n1 ; int n2 ;
        while(num2!=0){
            n1 = num1 ; n2 = num2 ;
            num1 = n1^n2;  num2 = (n1&n2)<<1 ;
        }
        return num1 ;

    }
};

 

【剑指offer48 不用加减乘除做加法】

原文:https://www.cnblogs.com/Stephen-Jixing/p/13137583.html

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