二进制的操作方法: 1、位运算 求n的第k位数字 (n >> k )& 1 2、返回n的最后一位1: lowbit(n) = n & -n; 3、抹去二进制表示低位的第一个1 : n = n & ( n - 1);