力扣:把数组排成最小的数,以字符串形式输出(排序)

在这里插入图片描述

先上源代码:

int cmp(const void *a,const void *b){
    char s1[100],s2[100];
    sprintf(s1,"%d%d",*(int *)a,*(int *)b);
    sprintf(s2,"%d%d",*(int *)b,*(int *)a);
    return strcmp(s1,s2);

}

char* minNumber(int* nums, int numsSize){
    if(!nums || numsSize == 0)  return  NULL;
    qsort(nums,numsSize,sizeof(int),cmp);
    if(nums[0] == "0")  return NULL;
    char *ans,*p;
    ans = (char *)malloc(sizeof(char)*1000);
    p = ans;
    for(int i = 0; i < numsSize; i++){
        sprintf(p,"%d",nums[i]);
        p += strlen(p);
    }
    return ans;
}

整体思路:

  1. 将数组按照最小数的形式排好序
  2. 把数组的每个元素赋给字符串
  3. 返回一个字符串

我们需要注意几个点:

  1. 运用qsort()函数排序,需要自己写一个排序函数。

  2. sprintf()函数的使用,
    sprintf(目标字符串,“原元素的格式”,原元素);
    例如:int a[40],char s[40]; sprintf(s,"%d",a[1]);
    例2 : sprintf(s,"%d%d",a[1],a[2]);

  3. 数组排序函数如何写:
    首先常用格式:int cmp(const void *a,const void *b)
    其次,我们传过去的是数组指针,所以需要
    *(*int )a----让他具体指向。

    再运用sprintf函数,将ab和ba比较大小
    //s1 = ab
    //s2 = ba;
    return strcmp(s1,s2);

    若是这道题目取反,排成最大的数则,
    return strcmp(s2,s1);

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值