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

最新推荐文章于 2022-01-04 15:30:09 发布

Fitz1318

最新推荐文章于 2022-01-04 15:30:09 发布

阅读量170

点赞数

分类专栏： LeetCode学习之路文章标签： leetcode

本文链接：https://blog.csdn.net/Fitz1318/article/details/109529381

版权

LeetCode学习之路专栏收录该内容

307 篇文章 2 订阅

订阅专栏

题目链接

https://leetcode-cn.com/problems/sort-integers-by-the-number-of-1-bits/

解题思路

因为arr中每一个数都不会超过 $10^4$ ，所以对于每个arr[i]计算出二进制中1的个数k
然后arr[i] += k * 10001，然后再对arr[]进行排序。这样就可以实现按照二进制中数字1的数目升序
最后返回arr[] % 10001即可

AC代码

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

本地测试代码

package com.company;

import java.util.Arrays;

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

    public static void main(String[] args) {
        System.out.println(Arrays.toString(sortByBits(new int[]{0, 1, 2, 3, 4, 5, 6, 7, 8})));
        System.out.println(Arrays.toString(sortByBits(new int[]{1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 1})));
        System.out.println(Arrays.toString(sortByBits(new int[]{10000, 10000})));
    }
}