[算法练习及思路-leetcode每日一题(Java解法)]No373.两整数之和
2021/9/26 12:13:12
本文主要是介绍[算法练习及思路-leetcode每日一题(Java解法)]No373.两整数之和,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题号:no373
题目:两整数之和
题目描述
给你两个整数 a
和 b
,不使用 运算符 +
和 -
,计算并返回两整数之和。
示例
示例 1:
输入:a = 1, b = 2 输出:3
示例 2:
输入:a = 2, b = 3 输出:5
提示:
-1000 <= a, b <= 1000
思路
1.将b的二进制位都加到a上
2.a^b得到的值是a+b没有进位的值,a&b 得到的值 是得到哪个每个位置进位,左移一位得到进位
3.将b的进位消耗完
解题代码
class Solution { public int getSum(int a, int b) { // 需要把b的值加到a上面 // 这里有个小知识点,就是a^b得到的值是a+b没有进位的值 // a&b 得到的值 是得到哪个每个位置进位,左移一位得到进位 while(b!=0) { int t = a; a^=b; // 得到没有进位的值 b&=t; // 得到进位的位置 b<<=1; } return a; } }
题外话求关注
欢迎大佬们关注小弟的博客https://blog.csdn.net/qq_41522089
这篇关于[算法练习及思路-leetcode每日一题(Java解法)]No373.两整数之和的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求
- 2024-10-01使用 golang 将ETH账户的资产平均分散到其他账户
- 2024-10-01JWT用户校验课程:从入门到实践
- 2024-10-01Server Component课程入门指南
- 2024-09-30Dnd-Kit学习:新手快速入门指南