给定一组非负整数 nums, 求重新排列每个数的顺序(每个数不可拆分)并使之组成一个最大的整数的c语言代码
时间: 2024-02-06 16:11:15 浏览: 159
以下是基于快速排序的C语言代码实现:
```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int compare(const void* a, const void* b) {
char ab[20], ba[20];
sprintf(ab, "%d%d", *(int*)a, *(int*)b);
sprintf(ba, "%d%d", *(int*)b, *(int*)a);
return strcmp(ba, ab);
}
void largestNumber(int* nums, int numsSize, char* result) {
qsort(nums, numsSize, sizeof(int), compare);
if (nums[0] == 0) {
result[0] = '0';
result[1] = '\0';
return;
}
for (int i = 0; i < numsSize; i++) {
sprintf(result + strlen(result), "%d", nums[i]);
}
}
int main() {
int nums[] = {3, 30, 34, 5, 9};
int numsSize = sizeof(nums) / sizeof(nums[0]);
char result[100];
largestNumber(nums, numsSize, result);
printf("%s\n", result);
return 0;
}
```
其中 compare 函数实现了两个数的字符串拼接比较,将 nums 数组按照最大值排序。最后将排好序的数拼接起来即可得到最大的整数。需要注意的是,如果最大值为 0,则直接输出 0。
阅读全文