371. Sum of Two Integers

Input: a = 1, b = 2
Output: 3

Input: a = -2, b = 3
Output: 1

Rust Solution

struct Solution;

impl Solution {
    fn get_sum(a: i32, b: i32) -> i32 {
        if b == 0 {
            a
        } else {
            Self::get_sum(a ^ b, (a & b) << 1)
        }
    }
}

#[test]
fn test() {
    assert_eq!(Solution::get_sum(1, 2), 3);
    assert_eq!(Solution::get_sum(-2, 3), 1);
}