【leetcode】根据数字二进制下 1 的数目排序
2021-03-20 00:27
标签:ycm rsize size col qsort void 排序 bit 二进制 【leetcode】根据数字二进制下 1 的数目排序 标签:ycm rsize size col qsort void 排序 bit 二进制 原文地址:https://www.cnblogs.com/ganxiang/p/13935068.htmlint 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 的数目排序
文章链接:http://soscw.com/index.php/essay/66472.html