leetcode【排序】关键是用到了一个基本不常用的方法 Integer.bitCount()

最新推荐文章于 2024-11-05 21:58:11 发布

なおみ

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量67

点赞数

文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/weixin_42804808/article/details/114889392

版权

在这里插入图片描述
bitCount实现的功能是计算一个（byte,short,char,int统一按照int方法计算）int,long类型的数值在二进制下“1”的数量

class Solution {
  public int[] sortByBits(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            arr[i] += Integer.bitCount(arr[i]) * 100000;
            //bitCount实现的功能是计算一个（byte,short,char,int统一按照int方法计算）int,long类型的数值在二进制下“1”的数量
        }
        Arrays.sort(arr);
        for (int i = 0; i < arr.length; i++) {
            arr[i] %= 100000;
        }
        return arr;
    }
}