不用加减乘除做加法

最新推荐文章于 2020-05-30 10:55:49 发布

zkzqzzz

最新推荐文章于 2020-05-30 10:55:49 发布

阅读量1.2w

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 数据结构与算法 Java笔试剑指offer 文章标签：剑指offer-java实现数据结构笔试剑指offer

本文链接：https://blog.youkuaiyun.com/u012513972/article/details/78588746

JAVA 同时被 3 个专栏收录

68 篇文章

订阅专栏

Java笔试

59 篇文章

订阅专栏

剑指offer

54 篇文章

订阅专栏

本文介绍了一种使用位运算实现两个整数相加的方法。该方法避免了传统加法中直接使用加号运算符的方式，而是通过按位异或和按位与运算来分别计算不考虑进位的相加结果和进位情况，再将进位左移一位与当前求得的和进行下一轮计算，直至不再产生进位为止。

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

public class Solution {
    //使用位运算
    //1.不考虑进位各位相加 2.考虑进位3.两步结果相加
    public int Add(int num1,int num2) {
        int sum,carry;
        if(num1==0){
            return num2;
        }
        if(num2==0){
            return num1;
        }
        while(num2!=0){
            sum=num1^num2;
            carry=(num1&num2)<<1;
            num1=sum;
            num2=carry;
        }
        
        return num1;
    }
}