leetcode371. Sum of Two Integers

来源:互联网 发布:韩国护肤品推荐知乎 编辑:程序博客网 时间:2024/06/15 10:01

371. Sum of Two Integers

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.

解法

关于bit操作的详细总结如下:
https://leetcode.com/problems/sum-of-two-integers/#/solutions

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

这里写图片描述

1 0
原创粉丝点击