摘要： 把数字n与1作与运算，判断n的最低位是不是1，接着把1左移一位得到2，再和n做与运算，就能判断n的次低位是不是1... 这样反复左移，每次都能判断n的其中一位是不是1。这种解法循环的次数等于n二进制的位数。 *把n减1，就是把n二进制表达中的最后一个1变为0，如果它右边还有0的话，则所有的0都变为1 阅读全文