位1的个数

LeetCode 经典 150 位运算
难度: 简单

题目描述

计算一个整数的二进制表示中 1 的个数。

解题思路

逐位右移并检查最低位是否为 1,或使用 n & (n-1) 消除最低位的 1。