LeetCode338. 比特位计数
LeetCode338. 比特位计数
给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。
示例1:
输入: 2
输出: [0,1,1]
示例2:
输入: 5
输出: [0,1,1,2,1,2]
思路: 求二进制1的位数,最简单的方式就是暴力按位与搞一搞就好了,XTUOJ有一道类似的题,不过只要求一个数的二进制1的位数。
不多废话,贴代码
public int[] countBits(int num) {
原创
2020-09-05 00:16:07 ·
197 阅读 ·
2 评论