不用加减乘除做加法

最新推荐文章于 2024-02-25 21:31:38 发布

粘人精小朋友

最新推荐文章于 2024-02-25 21:31:38 发布

阅读量98

点赞数

分类专栏： newcoder题目浅析文章标签：不用加减乘除做加法剑指offer题目

本文链接：https://blog.csdn.net/weixin_44091229/article/details/103160707

版权

newcoder题目浅析专栏收录该内容

6 篇文章 0 订阅

订阅专栏

不用加减乘除做加法

题目描述：
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
思路：
三步走计算二进制相加
代码实现：

class Solution {
public:
    int Add(int num1, int num2)
    {
      while(num2!=0) 
      {
          int temp=num1^num2;
          num2=(num1&num2)<<1;
          num1=temp;
      }
       return num1;
    }
};

题目来源：
不用加减乘除做加法_牛客网 https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11201&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking