Leetcode:371.Sum Of Two Integer

题目：        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.    要求计算两个整数a和b的和，但是不允许使用加法和减法运算符。求解思路：    由于不能使用加法和减法，所以使用位运算按位进行处理。&运算符用来计算进位，^运算符用来计算和数。    计算进位和和数之后，再将和数和进位赋给a和b进行循环，直到进位为0为止。计算过程与二进制加法器一致。

 1 public class Solution {
 2     public int getSum(int a, int b) {
 3         while(b!=0){
 4             int carry = a & b; //计算进位
 5             a = a ^ b;         //计算和数
 6             b = carry<<1;
 7         }
 8         return a;
 9     }
10 }

转载于:https://www.cnblogs.com/tmx22484/p/6349327.html

Leetcode:371.Sum Of Two Integer相关推荐

leetcode 371. Sum of Two Integers
Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -. Exam ...
leetcode 371. Sum of Two Integers | 371. 两整数之和（补码运算）
题目 https://leetcode.com/problems/sum-of-two-integers/ 题解根据 related topics 可知,本题考察二进制运算. 第一次提交的时候,没想 ...
Leetcode PHP题解--D84 371. Sum of Two Integers
D84 371. Sum of Two Integers 题目链接 371. Sum of Two Integers 题目分析相加给定的两个数,但不能使用+或-运算符. 思路可以用二进制的与运算完 ...
LeetCode算法入门- Roman to Integer Integer to Roman -day8
LeetCode算法入门- Roman to Integer -day8 Roman to Integer: 题目描述: Roman numerals are represented by seven ...
LeetCode算法入门- String to Integer (atoi)-day7
LeetCode算法入门- String to Integer (atoi)-day7 String to Integer (atoi): Implement atoi which converts ...
【同113】LeetCode 129. Sum Root to Leaf Numbers
LeetCode 129. Sum Root to Leaf Numbers Solution1:我的答案二叉树路径和问题,类似113 /*** Definition for a binary tr ...
乘风破浪：LeetCode真题_008_String to Integer (atoi)
乘风破浪:LeetCode真题_008_String to Integer (atoi) 一.前言将整型转换成字符串,或者将字符串转换成整型,是经常出现的,也是必要的,因此我们需要熟练的掌握,当然也 ...
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.Sum Of Two Integer

Leetcode:371.Sum Of Two Integer相关推荐

最新文章

热门文章