【发散思维能力】不用加减乘除做加法

最新推荐文章于 2023-08-24 10:49:18 发布

原创最新推荐文章于 2023-08-24 10:49:18 发布 · 174 阅读

0 ·

CC 4.0 BY-SA版权

解题报告专栏收录该内容

203 篇文章

订阅专栏

博客源自牛客网剑指offer专题，题目要求写函数求两整数之和，且函数体内不得用+、-、*、/四则运算符号。解题思路是采用位运算，还给出了参考总结链接，最后展示了Java和C++版本代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

此题出自牛客网的剑指offer专题

题目描述

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

解题思路

这道题要求在函数体内不得使用+、-、*、/四则运算符号，第一反应就是使用位运算。具体的位运算实现加法的思路可以参考一下我之前写的一篇总结https://blog.youkuaiyun.com/ghscarecrow/article/details/79944305

代码如下

Java版本

/*
    num1存储两数相加之后的结果
    num2存储两数的进位
    temp用来两数之和（不含进位）
*/
public class Solution {
    public int Add(int num1,int num2) {
        int temp=0;
        //当num2为0时代表没有进位了
        while(num2!=0){
            temp = num1 ^ num2;
            num2 = (num1&num2)<<1;
            num1 = temp;
        }
        return num1;
    }
}

C++版本

/*
   对于该题，我们采用位运算来实现加法功能，
   temp 用来存储“和”
   num2用来存储进位
   num1用来存储结果
*/
class Solution {
public:
    int Add(int num1, int num2)
    {
        int temp;
        while(num2)//当num2为0时则表示没有进位了
        {
            temp = num1 ^ num2;
            num2 = (num1&num2)<<1;
            num1 = temp;
        }
        return num1;
    }
};