【leetcode】两整数之和, 不用+-号，如何实现两数相加

作者: 程序员小2 | 来源:发表于2020-06-29 23:45 被阅读0次

【leetcode】两整数之和, 不用+-号，如何实现两数相加
Python小白 Leetcode刷题历程 No.1-No
LeetCode解题思路记事本
纯C手撕leetcode-基本数据结构-hash table
letcode 1-day
Leetcode 两整数之和
【数组】每日一题
算法笔记之位运算实现加法
leetcode刷题之数组
【LeetCode通关全记录】1. 两数之和

【leetcode】两整数之和, 不用+-号，如何实现两数相加

题目：

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

示例 1:

输入: a = 1, b = 2
输出: 3
示例 2:

输入: a = -2, b = 3
输出: 1

思路：

a ^ b是无进位的相加； a&b得到每一位的进位；让无进位相加的结果与进位不断的异或，直到进位为0；

java代码：

class Solution {
    int getSum(int a, int b) {
        while ((a & b) !=0) {
            int n = a;
            int m = b;
            a = n ^ m;
            b =  (n & m) << 1;
        }
        return a ^ b;
    }
}

网友评论

本文标题：【leetcode】两整数之和, 不用+-号，如何实现两数相加

本文链接：https://www.haomeiwen.com/subject/hvvzfktx.html

延伸阅读

深度阅读

您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

【leetcode】两整数之和, 不用+-号，如何实现两数相加

【leetcode】两整数之和, 不用+-号，如何实现两数相加

题目：

思路：

java代码：

相关文章

【leetcode】两整数之和, 不用+-号，如何实现两数相加

Python小白 Leetcode刷题历程 No.1-No

LeetCode解题思路记事本

纯C手撕leetcode-基本数据结构-hash table

letcode 1-day

Leetcode 两整数之和

【数组】每日一题

算法笔记之位运算实现加法

leetcode刷题之数组

【LeetCode通关全记录】1. 两数之和

网友评论

延伸阅读

深度阅读

栏目导航

热点阅读

【leetcode】 两整数之和, 不用+-号，如何实现两数相加

【leetcode】 两整数之和, 不用+-号，如何实现两数相加

题目：

思路：

java代码：

相关文章

网友评论

延伸阅读

深度阅读

栏目导航

热点阅读

【leetcode】两整数之和, 不用+-号，如何实现两数相加

【leetcode】两整数之和, 不用+-号，如何实现两数相加