LeetCode:剑指 Offer 45. 把数组排成最小的数(C语言)

题目描述：
输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

示例 1:

输入: [10,2]
输出: “102”

示例 2:

输入: [3,30,34,5,9]
输出: “3033459”

提示:

0 < nums.length <= 100

说明:

输出结果可能非常大，所以你需要返回一个字符串而不是整数
拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0

作者：Krahets
链接：https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/59ypcj/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
解答：

const void *cmp(const void*a, const void*b)
{
    char temp1[100] = {0};
    char temp2[100] = {0};

    sprintf(temp1, "%d%d", *(int*)a, *(int*)b);
    sprintf(temp2, "%d%d", *(int*)b, *(int*)a);

    return atol(temp1) - atol(temp2);
}

char* minNumber(int* nums, int numsSize){
    int i = 0;
    int len = 0;
    qsort(nums, numsSize, sizeof(int), cmp);
    //char *res = (char*)malloc(numsSize * (sizeof(char)*4));
    char *res = (char*)malloc(numsSize * (sizeof(char)*100));
    for(i = 0;i < numsSize;i++){
        len += sprintf(res + len, "%d", nums[i]);
    }

    return res;
    
}

运行结果：