题目:请实现一个函数,输入一个整数,输出该二进制表示中1的个数。例如把9表示成二进制是1001,有2位是1.因此如果输入9,该函数输出2.
解决思路:
把一个整数减去1之后再和原来的整数做位与运算,得到的结果相当于是把整数的二进制表示中的最后一个1变成0.
![](https://img.haomeiwen.com/i7818674/82a2af77f92f58f4.png)
题目:请实现一个函数,输入一个整数,输出该二进制表示中1的个数。例如把9表示成二进制是1001,有2位是1.因此如果输入9,该函数输出2.
解决思路:
把一个整数减去1之后再和原来的整数做位与运算,得到的结果相当于是把整数的二进制表示中的最后一个1变成0.
本文标题:面试10:二进制中1的个数
本文链接:https://www.haomeiwen.com/subject/xhdjmxtx.html
网友评论