• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

两整数之和

开发技术 开发技术 2天前 9次浏览

链接

给你两个整数 a 和 b ,不使用 运算符 + 和 – ​​​​​​​,计算并返回两整数之和。

import java.util.Scanner;

class Solution {
    /**
     * a + b:     * 0 + 1 = 1     * 1 + 1 = 0     * 进位:     * a & b     * @param a     * @param b     * @return
     */
    public static int getSum(int a, int b) {
        int sum = b;
        while (a != 0) {
            sum = a ^ b;
            a = (a & b) << 1;
            b = sum;
        }
        return sum;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            System.out.println(getSum(in.nextInt(), in.nextInt()));
        }
    }
}

程序员灯塔
转载请注明原文链接:两整数之和
喜欢 (0)