java笔试--十进制数字二进制的个数(比较器)_java 二进制的比较-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_44545800/article/details/109053042

这篇博客探讨了如何在Java笔试中根据数字的二进制位数进行排序。介绍了Integer的bitCount方法用于计算二进制中1的个数，并提供了两种排序方法：一种是通过将数字与二进制位数关联排序，另一种是使用自定义的Comparator。还详细解释了Java中的Comparable和Comparator接口，包括它们的区别和使用场景，并给出了具体的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Integer二进制函数：

public static int bitCount(int i)：数字i的二进制中1的个数

public static String toBinaryString(int i)：将十进制i转化为二进制

public static String toOctalString(int i)：将十进制i转化为八进制

public static String toHexString(int i)：将十进制i转化为十六进制

题目：1356. 根据数字二进制下 1 的数目排序

方法一：将元素于二进制个数相关联。

可以将每一个数字的二进制中1的数量于数字本身相关联，所以可以采用在数字原本的基础上Integer.bitCount(arr[i])*10001+arr[i](10001是因为数组的最大值只能是10000.)。在进行排序。

class Solution {
    public int[] sortByBits(int[] arr) {
        for(int i=0;i<arr.length;i++){
            arr[i]=Integer.bitCount(arr[i])*10001+arr[i];
        }
        Arrays.sort(arr);
        for(int i=0;i<arr.length;i++){
            arr[i]=arr[i]%10001;
        }
        return arr;
    }
}

方法二：实现自定义的构造器

class Solution {
    public int[] sortByBits(int[] arr) {
        Integer[] a=new Integer[arr.length];
        for(int i=0;i<arr.length;i++){
            a[i]=new Integer(arr[i]);
        }
        Arrays.sort(a,new Comparator<Integer>(){
            public int compare(Integer a,Integer b){
                if(Integer.bitCount(a)!=Integer.bitCount(b)){
                    return Integer.bitCount(a)-Integer.bitCount(b);
                }else {
                    return a-b;
                }