力扣(LeetCode)两整数之和 个人题解
2024-08-30 02:51:41
不使用运算符 +
和 -
,计算两整数 a
、b
之和。
示例 1:
输入: a = 1, b = 2
输出: 3
示例 2:
输入: a = -2, b = 3
输出: 1
考察的是计算机组成原理的知识,经评论区提示,发现a^b得到的是没有进位的相加,a&b后左移一位得到的是对应位置的进位值,二者相加就相当于补充了进位值,得到正确结果
由于考察的是计算机组成原理相关的知识,所以需要一定的基础,代码反而是次要的。
代码如下:
class Solution {
public int getSum(int a, int b) {
return b==0?a:getSum(a^b,(a&b)<<1);
}
}
最新文章
- Centos7下安装mono3.10.0
- pyqt4:连接的一个带有参数的方法
- StrongSwan 5.1.1 发布,Linux 的 IPsec 项目
- mongodb 3.2 用户权限管理配置
- 安装windows git客户端
- FIR.im Weekly - 技术是练出来的
- 【团购活动】接口最全最好用的S5PV210开发板Sate210-F 开发板开始团购活动了,一起学习linux!
- Codeforces 176B (线性DP+字符串)
- 【转载】【JQuery学习】jQuery插件开发
- PHP提取身份证号码中的生日并验证是否成年的函数
- MinGW介绍与使用
- JEESZ-Redis分布式缓存安装和使用
- 【JAVA零基础入门系列】Day14 Java对象的克隆
- Java学习笔记25(System类)
- ionic3 在windows环境下打包android 正式签名版APK
- Codeforces Round #436 E. Fire(背包dp+输出路径)
- Spring中AOP主要用来做什么。Spring注入bean的方式。什么是IOC,什么是依赖注入
- Java 8 Lambda 表达式及 Stream 在集合中的用法
- action中session的存取
- 20165214 实验三 敏捷开发与XP实践