不用加减符号的四则运算

最新推荐文章于 2024-10-01 23:05:47 发布

zuimman

最新推荐文章于 2024-10-01 23:05:47 发布

阅读量117

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/zuimman/article/details/114519992

版权

本文介绍了一种利用位操作实现整数加法的方法，避免使用常规的加、减、乘、除四则运算符。通过位与、位异或和左移操作，逐步计算出两个整数的和。具体实现中，使用位与进行不进位加法，位异或进行无进位加法，位左移用于处理进位。通过循环直到无进位，最终得到结果。

摘要由CSDN通过智能技术生成

一、题目描述
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
示例1
输入
1,2
返回值
3
二、思路
这道题不让用四则运算，就要想到加减乘除在计算机里如何计算的。加法一般是用与运算、和运算结合。与运算可以算不进位的运算，而和运算可以算进位，将进位运算与不进位运算加起来就是最终的结果。比如110+011=（110^011)+(110&011)=(101 ^100)+(101&100)=1001，一直算到进位运算为0，则代表没有进位了，可以直接输出结果了。
三、具体代码

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