问题概述

不使用运算符 + 和 -，计算两整数之和

思考

不使用 + 和 - ，那就只能想到用位运算来处理了。思路如下：

两数进行 ^（异或运算），可以得到两个数在相同位上数值不同的相加结果
两数进行 &（与运算），可以得到哪些位该进位
- 如果与运算的结果为 0，代表两数的所有位都是不同的数值，不需要进位，那么第一步得到的结果就是最终的结果
- 如果与运算的结果不为 0，代表有位要进位，那么需要将这个结果往左移一位
重复上面两步，直到与运算结果为 0，即得到的就是正确的结果

实现代码

public int getSum(int a, int b) {while (b != 0) {int t = a^b;b = (a&b)<<1;a = t;}return a;
}

不使用 + 和 - 运算符计算两整数之和相关推荐

【LeetCode击败99%+】不使用加号和减号计算两整数之和
题目不使用运算符 + 和 - ,计算两整数 a .b 之和. 示例 1: 输入: a = 1, b = 2 输出: 3 示例 2: 输入: a = -2, ...
不使用算术运算符计算两数之和
计算两个数之和,本来是一件小学生就会做的事,不对,幼儿园学生都会!可是偏偏有些面试官,要求计算两个数之和不能用加号"+",这不是故意刁难人嘛.可是为了offer,还是得硬着头皮去做 ...
371. 两整数之和
1. 题目不使用运算符 + 和 - ,计算两整数 a .b 之和. 示例 1: 输入: a = 1, b = 2 输出: 3 示例 2: 输入: a = - ...
LeetCode【位运算】371. 两整数之和
不使用运算符 + 和 - ,计算两整数 a .b 之和. 示例 1: 输入: a = 1, b = 2 输出: 3 示例 2: 输入: a = -2, b = ...
【算法系列之六】两整数之和
不使用运算符 + 和 - ,计算两整数 a .b 之和. 示例 1: 输入: a = 1, b = 2 输出: 3 示例 2: 输入: a = -2, b = 3 输出: 1 方法一:递归 publi ...
leetcode371. 两整数之和不用+号做加法
不使用运算符 + 和 - ,计算两整数 a .b 之和. 示例 1: 输入: a = 1, b = 2 输出: 3 示例 2: 输入: a = -2, b = 3 输出: ...
LeetCode 371. 两整数之和（位运算加法）
1. 题目不使用运算符 + 和 - ,计算两整数 a .b 之和. 示例 1: 输入: a = 1, b = 2 输出: 3示例 2: 输入: a = -2 ...
★LeetCode（371）——两整数之和（JavaScript）
不使用运算符 + 和 - ,计算两整数 a .b 之和. 示例1: 输入: a = 1, b = 2 输出: 3 示例2: 输入: a = -2, b = 3 ...
LeetCode 371. 两整数之和（异或操作） / 639. 解码方法 II（动态规划）/ 437. 路径总和 III
371. 两整数之和 2021.9.26 每日一题题目描述给你两个整数 a 和 b ,不使用运算符 + 和 - ,计算并返回两整数之和. 示例 1: 输入:a = 1, b = 2 ...

不使用 + 和 - 运算符计算两整数之和

问题概述

思考

实现代码

不使用 + 和 - 运算符计算两整数之和相关推荐

最新文章

热门文章