剑指offer-10-Python实现(二进制中1的个数)
2017-09-06 21:46
344 查看
题目内容:
解答思路:
把一个整数减去1,再和原来的整数做位与运算,会把该整数最右边一个1变成0.也就是说,一个整数的二进制有多少个1,就可以完成多少次这样的操作。
可以写出代码:
解答思路:
把一个整数减去1,再和原来的整数做位与运算,会把该整数最右边一个1变成0.也就是说,一个整数的二进制有多少个1,就可以完成多少次这样的操作。
可以写出代码:
def func(n): cnt = 0 while n: n = (n-1)&n cnt +=1 return cnt print func(13) #output:3
相关文章推荐
- [转]二进制中1的个数[剑指offer]之python实现
- 二进制中1的个数[剑指offer]之python实现
- 剑指offer--面试题10:二进制中1的个数--Java实现
- [牛客网,剑指offer,python] 二进制中1的个数
- 剑指offer——面试题10:二进制中1的个数
- 合并两个排序的链表[剑指offer]之python实现
- 树的子结构[剑指offer]之python实现
- 剑指offer——面试题10输入一个十进制整数,统计其中二进制1的个数
- 【剑指Offer学习】【面试题10 :二进制中1 的个数】
- 剑指Offer之面试题10:二进制中1的个数
- [牛客网,剑指offer,python] 二进制中1的个数
- 剑指Offer面试题10:二进制中1的个数
- 剑指Offer面试题10[二进制中1的个数]
- 剑指Offer-10-二进制中1的个数
- 剑指offer面试题10-二进制中1的个数
- 【剑指offer】 面试题10: 二进制中1的个数
- 调整数组顺序使奇数位于偶数前面[剑指offer]之python实现
- [牛客网,剑指offer,python] 二进制中1的个数
- 剑指offer python实现
- [剑指offer]之python实现总结[持续更新中]