执着舞蹈

文章
5
资源
0
加入时间
2年10月18天

[算法]剑指offer p10十进制中的1的个数 golang[算法]剑指offer p10十进制中的1的个数 golang

[算法]剑指offer p10十进制中的1的个数 golang题目题目:请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如把9表示成二进制是1001,有2位是1。因此如果输入9,该函数输出2解法1位运算中有一种方法可以确定一个位是否是1比如确定第一位是否位 1 , 如果结果为0, 第一位就是0, 反之第一位就是 1(这里第 1 位位0)1000 0010 &0000 0001=0000 0000确认第二位(结果为 2 不是 0, 所以第 2 位是 1)10