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

最新推荐文章于 2022-08-18 21:30:18 发布

扎个冲天揪

最新推荐文章于 2022-08-18 21:30:18 发布

阅读量113

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：数组类型题

本文链接：https://blog.youkuaiyun.com/qq_17556191/article/details/94446851

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种不使用基本算术运算符实现两整数相加的方法，通过位操作&、|、^实现进位加法，提供了一个具体的Java实现示例。

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

1.题目描述

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

2.解题思路

利用&、|、^等运算
- (1)定义一个sum和一个进位位carry，sum用来记录二进制的两位数无进位相加得到的值（num1^num2）,进位位carry用来记录需要向哪个位进位（num&num2<<1）
- (2)将得到的sum和carry重新赋值给num1和num2.循环的结束条件是进位位为0时终止。

3.代码

public class Solution {
    public  int Add(int num1,int num2) {
        int carry = 0;
        int sum = 0;
        do{
            //异或，相同为0不同为1 ,得到的结果相当于二进制的两个数无进位相加，         
            //相加为2的结果是0.如6和12相异或，即（0110^1100） = 1010
            sum = num1 ^ num2;
            //num1&num2得到该位数需要进位，即向前进位<<1
            carry = (num1&num2)<<1;
            num1 = sum;  
            num2 = carry;
        }while(num2!=0);  //直到无进位结束
        return num1;
    }
}