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

2021-03-20 00:27

阅读:387

标签:ycm   rsize   size   col   qsort   void   排序   bit   二进制   

 

int Fun(int x){
    int res=0;
    while (x) res+=x&1,x>>=1;
    return res;
}
int Mycmp(const void* a,const void* b){
    return (Fun(*(int*)a) - Fun(*(int*)b))? Fun(*(int*)a) - Fun(*(int*)b):*(int*)a - *(int*)b;
}
int* sortByBits(int* arr, int arrSize, int* returnSize){
    qsort(arr,arrSize,sizeof(int),Mycmp);
    *returnSize = arrSize;
    return arr;
}

 

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

标签:ycm   rsize   size   col   qsort   void   排序   bit   二进制   

原文地址:https://www.cnblogs.com/ganxiang/p/13935068.html


评论


亲,登录后才可以留言!