0
点赞
收藏
分享

微信扫一扫

不用加减乘除做加法(简单难度)

慕犹清 2022-02-15 阅读 56

目录

题目概述(简单难度)

在这里插入图片描述

题目链接:
点我进入leetcode

思路与代码

思路展现

这道题目的思路我们依然选择来看题解就好,我精心挑选了如下题解,大家可以直接观看即可:
这个题解是我认为讲的最好的题解
这个题解也不错
下面我们再来科普下二进制的加法
点我进入博客
注意一个问题就是二进制加法中是满2进1,然后满2的那一位减掉的数字是2,并不是1.

关于移位运算符大家可以看我的这篇博客:
点我进入博客
也可以看这篇题解的介绍:
点我进入题解

代码示例

class Solution {
    public int add(int a, int b) {

       while(b != 0) {
         int temp = a ^ b;
         int cur = (a & b) << 1;
         a = temp;
         b = cur;
       }
       return a;
    }
}

在这里插入图片描述

举报

相关推荐

0 条评论