leetcode（50）

思路一：递归，以0为界，分类讨论。 思路二：位运算，1&1=1,1&0=0,0&0=0 小结： 1、注意递归的时候，每次计算n/2即可。 2、注意递归并一定要n-1，-n亦可。 3、位运算，1&1=1,1&0=0,0&0=0，>>= 右移运算符，发现每次右移对应x变化规律为 x*=x。

>>阅读原文<<