【leetcode74】Sum of Two Integers（不用+，-求两数之和）

本是古典何须时尚 2022-09-24 12:17 232阅读 0赞

# 题目描述： #

## 不用+,-求两个数的和 ##

# 原文描述： #

Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.

## Example: ##

Given a = 1 and b = 2, return 3.

# 方法一：用位运算模拟加法 #

# 思路1： #

*  异或又被称其为“模2加法“
 *  设置变量recipe模拟进位数字，模拟加法的实现过程

# 代码： #

public class Solution {
        public int getSum(int a, int b) {
             int r = 0, c = 0, recipe = 1;
            while ((a | b | c) != 0) {
                if (((a ^ b ^ c) & 1) != 0)
                    r |= recipe;
                recipe <<= 1;
                c = (a & b | b & c | a & c) & 1;
                a >>>= 1;
                b >>>= 1;
            }
            return r;
        }
    }

# 方法二：异或求值 #

# 思路二： #

*  a^b,求得结果
 *  a&b，求得进位
 *  相加

# 代码： #

public class Solution {
        public int getSum(int a, int b) {
            while (b != 0) {
    			int c = a & b; //carry
    			a ^= b; //add 
    			b = c << 1;
    		}
    		return a;
        }
    }

# 更多的leetcode的经典算法，查看我的leetcode专栏，链接如下： #

[leetcode专栏][leetcode]

[leetcode]: http://blog.csdn.net/column/details/fengsheng.html

发表评论取消回复

表情：

评论列表（有 0 条评论，232人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode1：两数之和（Two Sum）

英文题目 Given an array of integers, return indices of the two numbers such that they add

港控/mmm°/ 2023年07月17日 04:35/ 0 赞/ 18 阅读

相关 LeetCode:371. Sum of Two Integers Sum of Two Integers两整数之和(C语言)

题目描述：不使用运算符 + 和 - ，计算两整数 a 、b 之和。示例 1: 输入: a = 1, b = 2 输出:

左手的ㄟ右手/ 2022年12月27日 01:47/ 0 赞/ 150 阅读

相关【leetcode74】Sum of Two Integers（不用+，-求两数之和）

题目描述：不用+,-求两个数的和原文描述： Calculate the sum of two integers a and b, but you are

本是古典何须时尚/ 2022年09月24日 12:17/ 0 赞/ 233 阅读

相关 LeetCode:1. Two Sum两数之和(C++)

题目描述：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设

浅浅的花香味﹌/ 2022年09月04日 02:59/ 0 赞/ 214 阅读

相关 leetcode 371. Sum of Two Integers | 371. 两整数之和（补码运算）

题目 [https://leetcode.com/problems/sum-of-two-integers/][https_leetcode.com_problems_s

清疚/ 2022年08月30日 11:46/ 0 赞/ 172 阅读

相关 leetcode 371. Sum of Two Integers | 371. 两整数之和（补码运算）

题目 [https://leetcode.com/problems/sum-of-two-integers/][https_leetcode.com_problems_s

曾经终败给现在/ 2022年08月29日 13:50/ 0 赞/ 181 阅读

相关 leetcode 1.两数之和（two sum）

题目给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。案例 > 给定 nums =

拼搏现实的明天。/ 2022年05月16日 14:07/ 0 赞/ 160 阅读

相关 LeetCode 1. Two Sum (两数之和)

题目描述: 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例：给定 nums

冷不防/ 2022年05月14日 09:16/ 0 赞/ 161 阅读

相关【leetcode74】Sum of Two Integers（不用+，-求两数之和）

题目描述：不用+,-求两个数的和原文描述： Calculate the sum of two integers a and b, but you are

系统管理员/ 2022年04月11日 06:30/ 0 赞/ 157 阅读

相关 LeetCode之Two Sum 两数之和

一、题目 Given an array of integers, return indices of the two numbers such that they add

逃离我推掉我的手/ 2021年06月24日 14:36/ 0 赞/ 397 阅读