【Java】实现不用加减乘除做加法

最新推荐文章于 2024-07-19 17:37:28 发布

小轩在不在哟

最新推荐文章于 2024-07-19 17:37:28 发布

阅读量538

点赞数

分类专栏： LeetCode刷题之路牛客刷题之路文章标签： java 算法

本文链接：https://blog.csdn.net/xqs196301/article/details/124457318

版权

LeetCode刷题之路同时被 2 个专栏收录

13 篇文章 0 订阅

订阅专栏

牛客刷题之路

5 篇文章 0 订阅

订阅专栏

题目描述：
在这里插入图片描述
解题要点：

两个数二进制位相异或后的结果，是两数相加的结果（不考虑进位）
二进制位相与后，左移一位的结果是两数相加后的结果（只考虑进位）

代码：

public class Solution {
     public int Add(int num1,int num2) {
     while (num2!=0){
         int sum=num1^num2;//两数相加不考虑进位
         int carry=(num1&num2)<<1;
         num1=sum;
         num2=carry;
         //再让刚刚不考虑进位的和加上进位，循环直至进位为0时即可
     }
     return num1;
    }
}