程序员面试金典Tips

1. n&(n-1)  将n的最低一位是1的位置为0 可以通过这个判断1的个数;

while(n){
n=n&(n-1);
count++;
}

2. 0xaaaaa 0x55555 一个保存偶数位,一个保存奇数位.

3. String s=Integer.toBinaryString(x); 可以将数组转二进制

 Integer.parsInt(String s,n):n为要转换的进制;

4. 二叉树 深度(递归), 广度(queue), 

判断高度(return Math,max(search(p.left),search(p.right)+1);


5.