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

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

目录

题目概述(简单难度)

思路与代码

思路展现

代码示例

题目概述(简单难度)

2.png


题目链接:

点我进入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;
    }
}

2.png

相关文章
|
算法 搜索推荐 程序员
C语言第八练——计算X的算术平方根
C语言第八练——计算X的算术平方根
108 0
|
7月前
|
Python
首先,我们可以从基本的数学运算开始,比如加法、减法、乘法、除法等。
首先,我们可以从基本的数学运算开始,比如加法、减法、乘法、除法等。
|
9月前
加减乘除简单吗?不,一点都不,利用位运算实现加减乘除(代码中不含+ - * /)
加减乘除简单吗?不,一点都不,利用位运算实现加减乘除(代码中不含+ - * /)
|
9月前
|
C++
C++系列-第1章顺序结构-6-加法、减法和乘法
C++系列-第1章顺序结构-6-加法、减法和乘法
|
算法 C++
91 C++ - 常用算数生成算法
91 C++ - 常用算数生成算法
47 0
|
JavaScript 前端开发
|
JavaScript 前端开发
|
存储 Java 大数据
|
Java
不用加减乘除做加法
不用加减乘除做加法
119 0
不用加减乘除做加法