2020年3月3日
统计整数中1的个数
摘要： 题目：给定一个无符号整数x，求x的二进制表示中1的个数。 分析： 看到二进制，基本上就各种位运算的骚操作吧。 算法一： 最容易想到的，不断除2，并进行统计。 算法二： 如果已知大多数数据位是 0 的话，那么还有更快的算法，这个算法基于一个事实：x&(x-1)会消掉最后一个1。 算法三： 分治法，均分 阅读全文
posted @ 2020-03-03 22:03 Rogn 阅读(709) 评论(0) 推荐(0)