LeetCode-1122. Relative Sort Array（数组的相对排序）

数组的相对排序

Relative Sort Array

解

方法一： 暴力算法，数据较大时耗时会很大，就不写了。
方法二： map，同时可以自动排序。这里要求重新申请内存，但不申请也可以过。

int *relativeSortArray(int *arr1, int arr1Size, int *arr2, int arr2Size, int *returnSize)
{
    int list[1001] = {0};
    int i, j, k = 0;

    *returnSize = arr1Size;

    for (i = 0; i < arr1Size; i++){
        list[arr1[i]]++;
    }

    for (i = 0; i < arr2Size; i++){
        for (j = 0; j < list[arr2[i]]; j++){
            arr1[k++] = arr2[i];
        }
        list[arr2[i]] = 0;
    }

    for (i = 0; i < 1001; i++){
        for (j = 0; j < list[i]; j++){
            arr1[k++] = i;
        }
    }

    return arr1;
}

结果