最好用的免费建站,公司网站优化要怎么做,宿迁市区建设局网站,知识产权网站开发371.给你两个整数 a 和 b #xff0c;不使用 运算符 和 - ​​​​​​​#xff0c;计算并返回两整数之和。 示例 1#xff1a; 输入#xff1a;a 1, b 2 输出#xff1a;3 示例 2#xff1a; 输入#xff1a;a 2, b 3 输出#xff1a;5 提示#xff1a; -1000 … 371.给你两个整数 a 和 b 不使用 运算符 和 - ​​​​​​​计算并返回两整数之和。 示例 1 输入a 1, b 2 输出3 示例 2 输入a 2, b 3 输出5 提示 -1000 a, b 1000 位运算肯定是第一想到的了两数进行异或运算时我们可以先得到不进位的和比如 65 转为二进制运算为 0110 01011011当他们进行异或会得到 0011只得到了不进位的部分因为原本应该为 0211然后满 2 进 1 得到 1011。 而当他们进行与运算我们就得到了进位的部分 0100这个 1 是要进位的即它实际上应该为 0100 1 1000两部分相加其实和不变即 0110 0101 0011 1000随着每一轮计算一次进位当所有位的进位的计算完毕进位的部分最终会为 0以此作为递归出口即可。 public int getSum(int a, int b) {if(b0)return a;return getSum(a^b, (ba)1);}