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

最新推荐文章于 2024-07-22 16:27:42 发布

拉依达的嵌入式小屋

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量52

点赞数

文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/qq_44814825/article/details/128898363

版权

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

在这里插入图片描述

class Solution {
public:
    static bool cmp(pair<int,int> &a ,pair<int,int> &b)
    {
        if(a.second < b.second) return true;
        else if(a.second == b.second && a.first < b.first) return true;
        else return false;
    }
    int cheak_1_number(int a)
    {
        int num = 0;
        for(int i=0 ; i<32;i++)
        {
            int b = a&(1);
            if(b == 1) num++ ;
            a = a>>1;
        }
        return num;
    }
    vector<int> sortByBits(vector<int>& arr) {
        vector<int> result;
        vector<pair<int,int>> v1;
        for(int i=0 ; i<arr.size();i++)
        {
            v1.push_back({arr[i],cheak_1_number(arr[i])});
        }
        sort(v1.begin(),v1.end(),cmp);
        for(int i=0 ; i<v1.size();i++)
            result.push_back(v1[i].first);
        return result;
    }
};