Java解决比特维位计数

喜欢ヅ旅行 2024-02-05 17:13 50阅读 0赞

## Java解决比特维位计数 ##

### 01 题目 ###

给你一个整数 `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`

### 02 知识点 ###

*  动态规划（DP）
 *  二进制原理

### 03 我的题解 ###

public class dongtai01 {
    	public static void main(String[] args) {
    		//测试和检查数据
    		int[] nums=countBits(2);
    		for (int i = 0; i < nums.length; i++) {
    			System.out.println(nums[i]);
    		}
    		
    	}
    	public static int[] countBits(int n) {
    		//根据题设得到返回数组
    		int[] nums=new int[n+1];
    		//循环判断每一个数的二进制有几个1
    		for (int i = 0; i < nums.length; i++) {
    			nums[i]=countBit(i);
    		}
    		
    		
    		return nums;
    	}
    	public static int countBit(int n) {
    		//计数器
    		int count=0;
    		//当n=0时终止
    		while (n!=0) {
    			//根据二进制转化原理，二进制是十进制不断除以2的余数
    				if (n%2==1) {
    					//当余数为1时，计数器加一
    					count++;
    				}
    				//下一次循环前除2
    				n=n/2;
    		}
    		
    		return count;
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，50人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-338. 比特位计数

目录题目思路动态规划题目来源 [338. 比特位计数][338.] 题目思路奇数：二进制表示中，奇数一定比前面那个偶数多一

小灰灰/ 2024年03月24日 14:42/ 0 赞/ 67 阅读

相关 Java解决比特维位计数

Java解决比特维位计数 01 题目给你一个整数 `n` ，对于 `0 <= i <= n` 中的每个 `i` ，计算其二进制表示中 `1` 的个数，返回一个长

喜欢ヅ旅行/ 2024年02月05日 17:13/ 0 赞/ 51 阅读

相关 338. 比特位计数

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

本是古典何须时尚/ 2023年10月05日 20:59/ 0 赞/ 33 阅读

相关 338. 比特位计数

题目： [338. 比特位计数][338.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_te

系统管理员/ 2022年11月27日 00:53/ 0 赞/ 184 阅读

相关 338. 比特位计数

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

港控/mmm°/ 2022年11月05日 03:16/ 0 赞/ 183 阅读

相关 LeetCode 338. 比特位计数

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

梦里梦外;/ 2022年11月04日 14:24/ 0 赞/ 172 阅读

相关 338. 比特位计数

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

柔情只为你懂/ 2022年10月08日 15:21/ 0 赞/ 189 阅读

相关 338. 比特位计数

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

亦凉/ 2022年03月22日 14:00/ 0 赞/ 241 阅读

相关 Leetcode338. 比特位计数

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

水深无声/ 2021年12月07日 13:51/ 0 赞/ 247 阅读

相关 338.比特位计数

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

桃扇骨/ 2021年06月22日 15:38/ 0 赞/ 332 阅读