力扣刷题记录167.1-----1356. 根据数字二进制下 1 的数目排序

最新推荐文章于 2024-11-04 12:20:00 发布

@白圭

最新推荐文章于 2024-11-04 12:20:00 发布

阅读量147

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode 算法

本文链接：https://blog.csdn.net/taiyuezyh/article/details/128141396

版权

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
    //排序算法中加入谓词
    static int cal_binary_bit(int process_num)
    {
        int return_count=0;
        while(process_num!=0)
        {
            if(process_num%2==1) return_count++;
            process_num=process_num/2;
        }
        return return_count;
    }
    static bool compare(int num1, int num2)
    {
         int bit_of_num1=cal_binary_bit(num1);
         int bit_of_num2=cal_binary_bit(num2);
         if(bit_of_num1==bit_of_num2) return num1<num2;
         return bit_of_num1<bit_of_num2;
    }
    vector<int> sortByBits(vector<int>& arr) 
    {
       sort(arr.begin(),arr.end(),compare);
       return arr;
    }
};