LeetCode刷题实战371：两整数之和
算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ！
今天和大家聊的问题叫做 两整数之和，我们先来看题面：
https://leetcode-cn.com/problems/sum-of-two-integers/
Given two integers a and b, return the sum of the two integers without using the operators + and -.
不使用运算符 + 和 - ，计算两整数 a 、b 之和。
示例
示例 1:输入: a = 1, b = 2
输出: 3示例 2:输入: a = -2, b = 3
输出: 1
解题
计算机组成原理的知识在这里排上了用场。
首先搞明白，计算机内部是如何实现加法的？对于定点数补码，首先将两个数a,b异或，即a^b，判断是否存在进位，之后a&b获得进位的位置，之后让未进位相加的结果与进位不断相加，直到进位为0.
class Solution {
public:int getSum(int a, int b) {int result = a^b;//判断是否需要进位int forward = (a&b) <<1;if(forward!=0){//如有进位，则将二进制数左移一位，进行递归return getSum(result,forward);}return result;}
};
好了，今天的文章就到这里，如果觉得有所收获，请顺手点个在看或者转发吧，你们的支持是我最大的动力 。
上期推文：
LeetCode1-360题汇总，希望对你有点帮助！
LeetCode刷题实战361：轰炸敌人
LeetCode刷题实战362：敲击计数器
LeetCode刷题实战363：矩形区域不超过 K 的最大数值和
LeetCode刷题实战364：加权嵌套序列和 II
LeetCode刷题实战365：水壶问题
LeetCode刷题实战366：寻找二叉树的叶子节点
LeetCode刷题实战367：有效的完全平方数
LeetCode刷题实战368：最大整除子集数
LeetCode刷题实战369：给单链表加一
LeetCode刷题实战370：区间加法
LeetCode刷题实战371：两整数之和相关推荐
- leetcode刷题：2.两数之和
本篇博客介绍如何找到两数之和.获取相加的两个数获取最终target的方法. 先看如下图: 我们很容易想到暴力解法.即两次循环获取结果,第一次循环循环黑圈,我们先假定第一个黑圈中1,是我们要的数,然后接 ...
- LeetCode刷题笔记——001两数之和
题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组中同一个元素不能使用 ...
- LeetCode刷题实战375：猜数字大小 II
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- LeetCode刷题实战276：栅栏涂色
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- LeetCode刷题实战354：俄罗斯套娃信封问题
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- LeetCode刷题实战355：设计推特
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- LeetCode 371. 两整数之和（异或操作） / 639. 解码方法 II（动态规划）/ 437. 路径总和 III
371. 两整数之和 2021.9.26 每日一题 题目描述 给你两个整数 a 和 b ,不使用 运算符 + 和 - ,计算并返回两整数之和. 示例 1: 输入:a = 1, b = 2 ...
- leetcode 371. 两整数之和
leetcode 371. 两整数之和 不使用运算符 + 和 - ,计算两整数 a .b 之和. 示例 1: 输入: a = 1, b = 2 输出: 3 示 ...
- LeetCode刷题实战179：最大数
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
最新文章
- 简简单单的正则表单验证练习
- 数据库集群技术 -摘自网络
- 如何撤销正在审核的苹果app?
- Java API访问HDFS集群（HA）
- 理解zookeeper的一致性及缺点
- mysql主从配置常见问题_mysql 主从复制配置，以及常见问题解决！
- iOS自定义组与组之间的距离以及视图
- 【java】二维数组的应用
- Android Stduio 发生 Process ‘command ‘somePath:java.exe‘‘ finished with non-zero exit value 2 异常的解决办法
- Android中Fragment生命周期和基本用法
- PHP能得到你是从什么页面过来的，r…
- 两招轻松恢复误Ghost的硬盘
- 陶哲轩实分析 4.1 节习题试解
- JAVA中MD5加密解密（MD5工具类）
- android 系统app切换,安卓应用转换器(安装应用转为系统应用)app
- 什么是DNS云解析？云解析有哪些特点？
- matlab热应力计算,不同温度下热应力的计算 - 仿真模拟 - 小木虫 - 学术 科研 互动社区...
- asp.net paypal信用卡支付功能
- zoom 用法 flex zoom
- 程序员都在读的实战书，你看懂封面了吗？