leetcode 剑指offer 15 二进制中 1 的个数

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

巧用 (n & (n - 1))

• ((n - 1))解析： 二进制数字 n最右边的 1 变成 0 ，此 1右边的 0 都变成 1 。
• (n & (n - 1))解析： 二进制数字 n 最右边的 1 变成 0 ，其余不变。