今天刷到两个相同类型的题目,题目如下:
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为 汉明重量).)。
提示:
请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。
在 Java 中,编译器使用 二进制补码 记法来表示有符号整数。因此,在上面的 示例 3 中,输入表示有符号整数 -3。示例 1:
输入:n = 11 (控制台输入 00000000000000000000000000001011)
输出:3
解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'
题目二:剑指 Offer II 003. 前 n 个数字二进制中 1 的个数
给定一个非负整数
n
,请计算0
到n
之间的每个数字的二进制表示中 1 的个数,并输出一个数组。示例 1:
输入: n = 2 输出: [0,1,1] 解释: 0 --> 0 1 --> 1 2 --> 10
这两个题的相同之处就在于都是给出一个数然后计算其二进制表示中1的个数,于是!我发现了bitCount这个函数!他可以直接返回给定数的二进制表示中的1的个数!
因此第一个题的题解就是:
public class Solution {
public int hammingWeight(int n) {
//直接就这样使用就行啦!
return Integer.bitCount(n);
}
}
第二个题的题解就是:
class Solution {
public int[] countBits(int n) {
int[] a = new int[n+1];
//定义一个数组a用于存储结果,n+1是因为循环从0开始
for(int i=0;i<=n;i++){
a[i]=Integer.bitCount(i);
}
return a;
}
}