qq_51592087
夕夏温存︒
2020-11-14 10:53
采纳率: 100%
浏览 3

大一小白,实在不会了,各位大佬帮帮忙嘛,太感谢了

 

给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。 如果存在多个数字二进制中 1 的数目相同,则必须将它们按照数值大小升序排列。请你返回排序后的数组。

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • rubikchen
    502203305 2020-11-14 11:22
    已采纳
    #include<stdio.h>
    #include<stdlib.h>
    int oneNum(int x)
    {
        int cnt = 0;
        while(x)
        {
            cnt++;
            x = x&(x-1);
        }
        return cnt;
    }
    
    int cmp(const void *a,const void*b)
    {
        int al,bl;
        int ret;
        al = *(int*)a;
        bl = *(int*)b;
        ret =  oneNum(al) - oneNum(bl);
        return  ret ? ret : al - bl;
    }
    
    int main()
    {
        int s[]={1,2,3,5,6,7,8},i;
        int len = sizeof(s)/sizeof(*s);
        qsort(s,len,4,cmp);
        for(i = 0 ; i < len ; i++)
        {
            printf("%d\n",s[i]);
        }
    }

     

    点赞 评论
  • qq_51592087
    夕夏温存︒ 2020-11-17 13:20

    谢谢老哥!

    点赞 评论

相关推荐