《LeetCode力扣练习》第338题比特位计数 Java

一、资源

题目：

给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数，返回一个长度为 n + 1 的数组 ans 作为答案。

示例 1：

输入：n = 2
输出：[0,1,1]
解释：
0 --> 0
1 --> 1
2 --> 10

示例 2：

输入：n = 5
输出：[0,1,1,2,1,2]
解释：
0 --> 0
1 --> 1
2 --> 10
3 --> 11
4 --> 100
5 --> 101

提示：
```
0 <= n <= 105
```
进阶：
```
很容易就能实现时间复杂度为 O(n log n) 的解决方案，你可以在线性时间复杂度 O(n) 内用一趟扫描解决此问题吗？
你能不使用任何内置函数解决此问题吗？（如，C++ 中的 __builtin_popcount ）
```
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/counting-bits
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

上代码（经过线上OJ测试）

/*** Created with IntelliJ IDEA.** @author : DuZhenYang* @version : 2022.03.01  18:01:48* description :*/
public class LeetCode {public int[] countBits(int n) {int[] result = new int[n + 1];for (int i = 0; i <= n; i++) {result[i]=Integer.bitCount(i);}return result;}
}

或者

/*** Created with IntelliJ IDEA.** @author : DuZhenYang* @version : 2022.03.01  18:01:48* description :*/
public class LeetCode {public int[] countBits(int n) {int[] result = new int[n + 1];for (int i = 0; i <= n; i++) {result[i] = bitCount(i);}return result;}private int bitCount(int i) {int ones = 0;while (i > 0) {i = i & (i - 1);ones++;}return ones;}
}

《LeetCode力扣练习》第338题比特位计数 Java相关推荐

LeetCode每日一题:比特位计数（No.338）
题目:比特位计数给定一个非负整数 num.对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回. 复制代码示例: 输入: 2 输出: [0,1, ...
leetcode算法题--比特位计数
原题链接:https://leetcode-cn.com/problems/counting-bits/ 最容易想到的方法,时间复杂度为O(n*k),k为数字的位数代码: vector<int ...
（进阶）LeetCode（338）——比特位计数（JavaScript）
给定一个非负整数 num.对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回. 示例1: 输入: 2 输出: [0,1,1] 示例2: 输入: 5 ...
《LeetCode力扣练习》第96题不同的二叉搜索树 Java
<LeetCode力扣练习>第96题不同的二叉搜索树 Java 一.资源题目: 给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树有多少种?返回 ...
《LeetCode力扣练习》第75题颜色分类 Java
<LeetCode力扣练习>第75题颜色分类 Java 一.资源题目: 给定一个包含红色.白色和蓝色.共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按 ...
《LeetCode力扣练习》第64题最小路径和 Java
<LeetCode力扣练习>第64题最小路径和 Java 一.资源题目: 给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为 ...
《LeetCode力扣练习》第62题不同路径 Java
<LeetCode力扣练习>第62题不同路径 Java 一.资源题目: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 "Start" ). ...
《LeetCode力扣练习》第56题合并区间 Java
<LeetCode力扣练习>第56题合并区间 Java 一.资源题目: 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, ...
《LeetCode力扣练习》第55题跳跃游戏 Java
<LeetCode力扣练习>第55题跳跃游戏 Java 一.资源题目: 给定一个非负整数数组 nums ,你最初位于数组的第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大 ...

《LeetCode力扣练习》第338题比特位计数 Java

《LeetCode力扣练习》第338题比特位计数 Java

一、资源

题目：

上代码（经过线上OJ测试）

《LeetCode力扣练习》第338题比特位计数 Java相关推荐

最新文章

热门文章

《LeetCode力扣练习》第338题 比特位计数 Java

《LeetCode力扣练习》第338题 比特位计数 Java

一、资源

题目：

上代码（经过线上OJ测试）

《LeetCode力扣练习》第338题 比特位计数 Java相关推荐

最新文章

热门文章

《LeetCode力扣练习》第338题比特位计数 Java

《LeetCode力扣练习》第338题比特位计数 Java

《LeetCode力扣练习》第338题比特位计数 Java相关推荐