数组的相对排序
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;
}
结果