LeetCode题目总结——其他

LeetCode题目总结——其他

1. 0050 - Pow(x, n)

while (n) {
	res += x * n % 2;
	n = n >> 1;
	x = x * x;
}

2. 0069 - x的平方根
   二分查找，或牛顿迭代。
3. 0089 - 格雷编码

grey[i] = i ^ (i >> 1);