1122. 数组的相对排序 —力扣 Knight_45

题目：

给你两个数组，arr1 和 arr2，

arr2 中的元素各不相同
arr2 中的每个元素都出现在 arr1 中

对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。

代码：

int* relativeSortArray(int* arr1, int arr1Size, int* arr2, int arr2Size, int* returnSize){
    int b=0,c=0,e=0,t,d[1001]={0};
    int *a=(int *)malloc(sizeof(int)*arr1Size);
    (*returnSize)=arr1Size;
    for(int i=0;i<arr2Size;i++){
        for(int j=0;j<arr1Size;j++){
            if(arr1[j]==arr2[i]){
                c+=1;
                a[b++]=arr1[j];
                arr1[j]=1001;
            }
        }
    }
    for(int i=0;i<arr1Size;i++){
        if(arr1[i]!=1001){
            d[e++]=arr1[i];
        }
    }
    for(int i=0; i < e; i++) {
        for (int j = 0; j + 1 < e - i; j++) {
            if (d[j] > d[j + 1]) {
                t=d[j];
                d[j]=d[j+1];
                d[j+1]=t;
            }
        }
    }
    for(int i=0;i<e;i++){
        a[b++]=d[i];
    }
    for(int i=0;i<arr1Size;i++){
        arr1[i]=a[i];
    }
    return a;
}

思路：

定义两个中间数组，先用两个for的循环嵌套遍历出arr1中与arr2中相同的元素，并填入数组a中。由于for循环嵌套，存入数组a中的元素是按照arr2中的排列顺序排列的。再将arr1中与arr2中不同的元素放入数组d中，进行排序。最后将arr1在数组d中的元素排在数组a中arr1的元素之后，返回a即可。

运行结果：