首页 > 代码库 > Leetcode 371. Sum of Two Integers JAVA语言
Leetcode 371. Sum of Two Integers JAVA语言
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.
题意:计算a+b,但是不许使用+和-
public class Solution { public int getSum(int a, int b) { //第一种 while(a!=0){ int carry=(a&b)<<1; b=a^b; a=carry; } return b; ////递归计算 // if(b==0)return a; // int carry=(a&b)<<1; // int sum=a^b; // return getSum(sum,carry); } }
其实针对第一种方法,看图中就明白了。一开始搞乱了。
异或求得是俩数的无进位加法,而进位只会发生在1+1的时候,所以可以用&运算符,但是要左移一位。
就是这样,学习了。第一次做位运算。
Leetcode 371. Sum of Two Integers JAVA语言
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。