给出一个巧妙方法,可以消去二进制数最右边的1 而不用每次判断最后一位然后除以2,这个方法时间复杂度 (O(log_2 n)) 空间 (O(1)) 巧妙方法可以实现,时间复杂度(O(M)),M为二进制数中1的个数
巧用 (n & (n - 1))