题解 | #把数组排成最小的数#

C语言将数组排成最小的数

解题思路

这道题 对于一个数组 [3,32,321] 而言，排成最小的数，先排序，在拼接，怎么比较谁大谁小呢？ 重点这道题实际是一个比较运算符的重载。对于两个数 3 和 32 先比较332 >323 所以这里 3>32。也就是在比较两个数字之前 先拼接 然后在比较拼接后的大小

辅助函数

1. 需要一个 两个数组拼接函数

2. 整数拼接到字符串之后的函数

这里使用到了 sprintf,可以将整数转换为字符串。

3. 排序算法

使用了希尔排序

 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param numbers int整型一维数组 
 * @param numbersLen int numbers数组长度
 * @return string字符串
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */

//这里写一个两个数字拼接成字符串函数
//num1=12 num2=787 返回12787
int intCat(int num1, int num2) {
    int temp = num2;
    while (temp > 0) {
        temp = temp / 10;
        num1 *= 10;
    }

    return num1 + num2;
}
//写一个整数拼接到字符串后面的函数
void strInt(char* str, int num) {
    int len = 0, temp = num;
    char* str1 = NULL;
    while (temp > 0) {
        temp = temp / 10;
        len++;
    }
    str1 = (char*)malloc(len);
    sprintf(str1, "%d", num);
    strcat(str, str1);
    free(str1);
}
//写一个希尔排序算法
void shell_sort(int* number, int len) {
    for (int gap = len >> 1; gap > 0; gap = gap >> 1) {
        for (int j = gap; j < len; j++) {
            for (int i = j - gap; i >=0; i -= gap) {
                //如果小于 需要交换
                if (intCat(number[i + gap], number[i]) < intCat(number[i], number[i + gap]))
                {
                    int temp = number[i + gap];
                    number[i + gap] = number[i];
                    number[i] = temp;
                }
            }
        }
    }
}
char* PrintMinNumber(int* numbers, int numbersLen) {
    char ans_str[10000] = "";
    shell_sort(numbers, numbersLen);
    for (int i = 0; i < numbersLen; i++)
        strInt(ans_str, numbers[i]);
    return ans_str;
}