LeetCodeJavascript实现344.ReverseString292.NimGame371.SumofTwoIntegers

/**
* &＃64;param {string} s
* &＃64;return {string}
*/
var reverseString &＃61; function(s) {
return s.split("").reverse().join("");
};

/**
* &＃64;param {number} n
* &＃64;return {boolean}
*/
var canWinNim &＃61; function(n) {
if(0 &＃61;&＃61;&＃61; n%4){
return false;
}
return true;};//这题解题的过程中&＃xff0c;LeetCode提示说和0进行比较的时候使用&＃61;&＃61;&＃61;而不是&＃61;&＃61;

* &＃64;param {number} a* &＃64;param {number} b* &＃64;return {number}*/
var getSum &＃61; function(a, b) {var c1 &＃61; a^b;var d &＃61; a&b;while(d!&＃61;&＃61;0){d &＃61; d<<1;c2 &＃61; c1^d;d &＃61; c1&d;c1 &＃61; c2;}return c1;
};//总之就是0 1 1 — a &＃61;&＃61;31 0 1 — b &＃61;&＃61;5
——————————1 1 0 — c10 0 1 — d0 1 0 — d&＃61;d<<11 0 0 — c2&＃61;c1^d0 1 0 — d&＃61;c1&d1 0 0 — c1&＃61;c2
——————————1 0 0 — d&＃61;d<<10 0 0 — c2&＃61;c1^d1 0 0 — d&＃61;c1&d0 0 0 — c1&＃61;c2
——————————
1 0 0 0 — d&＃61;d<<1
1 0 0 0 — c2&＃61;c1^d
0 0 0 0— d&＃61;c1&d
1 0 0 0 — c1&＃61;c2
//关键就是异或—不进位加法&＃xff0c;与运算—进位处为1&＃xff0c;与运算再<<1则相当于进位数&＃xff0c; a,b两个数字将axorb后再加上a&b的值&＃xff0c;一直重复到没有进位&＃xff08;a&b&＃61;&＃61;0&＃xff09;就计算完毕。