给定一个32位整数，如何最高效地计算其二进制表示中1的个数？请口述算法思路。

Question

Accepted Answer

考察点：考察位运算基础与优化算法的掌握程度。回答思路：能给出逐位统计的朴素解法及其时间复杂度 能给出Brian Kernighan算法并解释其原理 能对比不同算法的时间复杂度与适用场景 能口述清晰、逻辑完整，体现对位运算的熟练度

考察说明