一、需求请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。 例如,把 9表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。二、位运算2.1 思路分析题目假设n是一个无符号数,给定的是其二进制形式,统计其中1的个数; 将n的最后一位与1进行"与运算",若结果为1,则res++; 将n进行右移,对倒数第二位进行"与运算",依次类推,直到n == 0。2.2 代码实现public class Solution {
剑指Offer
2023-10-12
41 点赞
0 评论
62 浏览