C#LeetCode刷题之#371-两整数之和（Sum of Two Integers）

问题

不使用运算符 + 和 - ，计算两整数 a 、b 之和。

输入: a = 1, b = 2

输出: 3

输入: a = -2, b = 3

输出: 1

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

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

Credits:Special thanks to @fujiaozhu for adding this problem and creating all test cases.

示例

public class Program {public static void Main(string[] args) {var a = 16;var b = 13;var res = GetSum(a, b);Console.WriteLine(res);a = 168;b = 136;res = GetSum2(a, b);Console.WriteLine(res);Console.ReadKey();}public static int GetSum(int a, int b) {//按位取异或int result = a ^ b;//判断是否需要进位int forward = (a & b) << 1;if(forward != 0) {//如有进位，则将二进制数左移一位，进行递归return GetSum(result, forward);}return result;}public static int GetSum2(int a, int b) {while(b != 0) {int carry = a & b;a = a ^ b;b = carry << 1;}return a;}}

以上给出2种算法实现，以下是这个案例的输出结果：

True
False

分析：

显而易见，IsPowerOfTwo 的时间复杂度为： $O(logn)$ ，IsPowerOfTwo2 的时间复杂度为： $O(1)$ 。

C#LeetCode刷题之#371-两整数之和（Sum of Two Integers）相关推荐

leetcode刷题：2.两数之和
本篇博客介绍如何找到两数之和.获取相加的两个数获取最终target的方法. 先看如下图: 我们很容易想到暴力解法.即两次循环获取结果,第一次循环循环黑圈,我们先假定第一个黑圈中1,是我们要的数,然后接 ...
LeetCode刷题笔记——001两数之和
题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组中同一个元素不能使用 ...
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 示 ...
【leedcode刷题1】两数之和
[leedcode刷题 1]两数之和大家好,小生不才,从今天开始将自己刷题的过程记录在博客中,因为能力有限,所以如果有什么错的地方希望大家积极指正,不胜感激. 题目给定一个整数数组 nums 和一 ...
LeetCode刷题笔记- 15.三数之和
LeetCode刷题笔记- 15.三数之和 C语言题目注意点 C语言 /*** Return an array of arrays of size *returnSize.* The sizes ...
LeetCode刷题实战371：两整数之和
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
371. 两整数之和
1. 题目不使用运算符 + 和 - ,计算两整数 a .b 之和. 示例 1: 输入: a = 1, b = 2 输出: 3 示例 2: 输入: a = - ...
LeetCode 371. 两整数之和（位运算加法）
1. 题目不使用运算符 + 和 - ,计算两整数 a .b 之和. 示例 1: 输入: a = 1, b = 2 输出: 3示例 2: 输入: a = -2 ...
LeetCode【位运算】371. 两整数之和
不使用运算符 + 和 - ,计算两整数 a .b 之和. 示例 1: 输入: a = 1, b = 2 输出: 3 示例 2: 输入: a = -2, b = ...

C#LeetCode刷题之#371-两整数之和（Sum of Two Integers）

C#LeetCode刷题之#371-两整数之和（Sum of Two Integers）相关推荐

最新文章

热门文章