位运算

// 求n的第k位数字n >> k & 1    // 返回n的最低一位1示意的数字n & -n