先上源代码:
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;
}
整体思路:
- 将数组按照最小数的形式排好序
- 把数组的每个元素赋给字符串
- 返回一个字符串
我们需要注意几个点:
-
运用qsort()函数排序,需要自己写一个排序函数。
-
sprintf()函数的使用,
sprintf(目标字符串,“原元素的格式”,原元素);
例如:int a[40],char s[40]; sprintf(s,"%d",a[1]);
例2 : sprintf(s,"%d%d",a[1],a[2]); -
数组排序函数如何写:
首先常用格式: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);