LeetCode 371. 两整数之和(位运算加法)
1. 题目
不使用运算符 + 和 - ,计算两整数 a 、b 之和。
示例 1:
输入: a = 1, b = 2
输出: 3示例 2:
输入: a = -2, b = 3
输出: 1
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/sum-of-two-integers
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
类似题目:剑指Offer - 面试题65. 不用加减乘除做加法(位运算,要看哦)
- 位运算,对a,b的每个二进制位进行分类讨论
class Solution {public:int getSum(int a, int b) {int sum = 0, one = 0, curBit;int bitA, bitB;for(int i = 0; i <= 31; ++i){bitA = (a&(1<<i)), bitB = (b&(1<<i));//获取a, b 的每一个二进制位if((bitA^bitB))//不同0,1 或者 1,0{curBit = 1;//当前位和1if(one)//如果上一次有进位curBit = 0;//当前位为0,进位one还是1}else//相同0,0 或者 1,1{curBit = 0;//当前位肯定为0if(one)//上一次有进位curBit = 1;//当前位为1if(bitA&bitB)//两个位都为1one = 1;//产生进位else//两个都为0one = 0;//无进位}if(curBit)//当前位为1sum |= (1<<i);//加入到sum}return sum;}
};
0 ms 6 MB
LeetCode 371. 两整数之和(位运算加法)相关推荐
- leetcode 371. 两整数之和
leetcode 371. 两整数之和 不使用运算符 + 和 - ,计算两整数 a .b 之和. 示例 1: 输入: a = 1, b = 2 输出: 3 示 ...
- LeetCode 371. 两整数之和(异或操作) / 639. 解码方法 II(动态规划)/ 437. 路径总和 III
371. 两整数之和 2021.9.26 每日一题 题目描述 给你两个整数 a 和 b ,不使用 运算符 + 和 - ,计算并返回两整数之和. 示例 1: 输入:a = 1, b = 2 ...
- leetcode 371. 两整数之和(不用算术运算符实现两个数的加法:按位异或原理)
题目 https://leetcode-cn.com/problems/sum-of-two-integers/ 题解 按位异或:相同为0,不同为1 对于二进制的加法运算,若不考虑进位,则 1+1=0 ...
- 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 = ...
- leetcode 371. Sum of Two Integers | 371. 两整数之和(补码运算)
题目 https://leetcode.com/problems/sum-of-two-integers/ 题解 根据 related topics 可知,本题考察二进制运算. 第一次提交的时候,没想 ...
- LeetCode刷题实战371:两整数之和
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- 不使用 + 和 - 运算符计算两整数之和
问题概述 不使用运算符 + 和 -,计算两整数之和 思考 不使用 + 和 - ,那就只能想到用位运算来处理了.思路如下: 两数进行 ^(异或运算),可以得到两个数在相同位上数值不同的相加结果 两数进行 ...
- [leetcode]1.两数之和
[leetcode]1.两数之和 题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标. 你可以假设每种输入只会对应 ...
最新文章
- python爬取电影和美食数据实战
- 回顾微软近年来对于Linux和开源的策略
- 赠书 | 什么是 Knative?
- 模板的日常~。~。。。(持续更新中...)
- bootstrapV4.6.0 - 导航栏开发 (案例篇)
- C语言中从键盘中输入到数组,//从键盘上输入若干整数,并将其存入数组中,并统计输入数据的个...
- 基于模板的通用代码生成器LKGenerator(四)-核心技术之各种数据库查询表信息sql整理...
- Babel 6.25 版本发布,JavaScript 编译器
- linux中为什么已经是root用户仍不能执行程序
- Caffe学习-手写数字识别
- hi3559_imx334_sensor修改配置1080P60
- 100套大数据可视化模板
- Nxlog 配置总结
- 《SQL基础教程》((日)MICK)PDF
- 分页 在mybatis执行SQL语句之前进行拦击处理实例
- CSS去除input框自带的叉号
- LostDungeon迷失地牢-壹
- git笔记之README.md格式
- 操作系统春招面试复习之:存储管理
- Jetpack Compose——Text(文本)的使用