Java 力扣 ------ 根据数字二进制下1 的数目排序

最新推荐文章于 2024-07-18 22:56:19 发布

换名换一年

最新推荐文章于 2024-07-18 22:56:19 发布

阅读量194

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode刷题文章标签： java 算法

本文链接：https://blog.csdn.net/qq_43590771/article/details/109541081

leetcode刷题专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种基于整数二进制中1的数量进行排序的方法。具体实现为：首先计算每个整数二进制形式中1的个数，并以此作为主要排序依据；若1的个数相同，则按数值大小排序。通过这种方式，可以有效地对数组中的元素进行排序。

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

根据数字二进制下1 的数目排序

1.题目描述
2.题目示例
3.思路及代码

1.题目描述

给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。

如果存在多个数字二进制中 1 的数目相同，则必须将它们按照数值大小升序排列。

请你返回排序后的数组。

2.题目示例

在这里插入图片描述

3.思路及代码

思路：根据api中的方法可以计算出二进制中1的个数
代码：

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

        return map;
    }
}