（进阶）LeetCode（338）——比特位计数（JavaScript）

给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。

示例1：
输入: 2
输出: [0,1,1]

示例2：
输入: 5
输出: [0,1,1,2,1,2]

进阶:
给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？
要求算法的空间复杂度为O(n)。
你能进一步完善解法吗？要求在C++或任何其他语言中不使用任何内置函数（如 C++ 中的 __builtin_popcount）来执行此操作。

/*** @param {number} num* @return {number[]}*/
var countBits = function(num) {};

个人解法

var countBits = function(num) {//定义函数用取余法将num转化为二进制数，并把各位放到数组内//比如 5 -> 101 -> [1,0,1]//5 % 2 = 1   Math.floor(5/2) = 2//2 % 2 = 0   Math.floor(2/2) = 1//1 % 2 = 1   Math.floor(1/2) = 0function quyufa(num){var arr = [];while(num !== 0){arr.push(num % 2);num = Math.floor(num / 2);}return arr;}//获取数组内的1的个数function get1Length(arr){var length = 0;for(var i = 0; i < arr.length; i++){if(arr[i] === 1){length ++;}}return length;}var result = [];for(var i = 0; i <= num; i++){result.push(get1Length(quyufa(i)));}return result;
};

（进阶）LeetCode（338）——比特位计数（JavaScript）相关推荐

LeetCode 231. 2的幂 LeetCode 338. 比特位计数（2进制1的个数）
文章目录 1. 题目信息 2. 解题拓展:求一个数n的2进制有多少个1? LeetCode 338 1. 题目信息给定一个整数,编写一个函数来判断它是否是 2 的幂次方. 示例 1:输入: 1 输 ...
Leetcode 338.比特位计数
Time: 20190904 Type: Medium 题目描述给定一个非负整数 num.对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回. ...
leetcode 338. 比特位计数
给定一个非负整数 num.对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回. 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: ...
leetcode 338 比特位计数
如果一个数i%2=1,即为奇数,即二进制中的最低位为1.我们将这个过程循环直至i为0,每一次i%2=1我们将该数的'1'数加一. 上面的方法不能做到复杂度O(n)完成所有数的的遍历.我们换成动态规划. ...
LeetCode 338. 比特位计数(动态规划)
题目描述给定一个非负整数 num.对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回. 示例 1: 输入: 2 输出: [0,1,1] 示例 2 ...
【LeetCode笔记】338. 比特位计数（Java、位运算、动态规划）
文章目录题目描述思路 & 代码无注释二刷题目描述难点在于 O(n) 思路 & 代码理解题意,分析出 O(n) 复杂度应该是要用到之前的值来得到当前值--动态规划核心结论: ...
leetcode力扣338. 比特位计数
给定一个非负整数 num.对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回. 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: ...
338 比特位计数（动态规划-递推）
1. 问题描述: 给定一个非负整数 num.对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回. 示例 1: 输入: 2 输出: [0,1,1] ...
力扣 338. 比特位计数
题目给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ,返回一个长度为 n + 1 的数组 ans 作为答案. 示例输入:n = 2 输 ...
338. 比特位计数 golang
Me func countBits(num int) []int {result := make([]int, num+1)for i:=0; i<=num; i++ {result[i] = ...

（进阶）LeetCode（338）——比特位计数（JavaScript）

个人解法

（进阶）LeetCode（338）——比特位计数（JavaScript）相关推荐

最新文章

热门文章