Suiz1986的博客

原创 有 Java 提交中击败了100.00%的用户

方法一、非进位与进位和+递归 参考自面试题65. 不用加减乘除做加法（位运算，清晰图解） 以及评论区大佬 n=a⊕b ——非进位和：异或运算 c=a&b<<1 ——进位：与运算+左移一位 Java解法 把a+b转换成非进位和+进位，由于不能用加法，因此要一直转换直到第二个加数变成0。 （举个栗子） 非进位和就相当于2+3 直接等于5 ，进位和为0 5+5 = 0，进位和为1 比如： 在这里插入图片描述 再比如： 在这里插入图片描述 class Solution { public int