双指针法 找两个数组的最小距离

解题思路:利用双指针法 对两个数组进行排序 分别指向数组 让两个值不断靠近 这样就是最小距离

注意：结束只要一个数组遍历完 就已经是最小值了

要用到qsort（）函数 以及 abs（）函数 在#include<stdlib.h>库中

注意事项:

参考代码:

#include<stdio.h>

#include<stdlib.h>

int compare_int(const void* a, const void* b){

    return (*(int*)a - *(int*)b);

}

int main()

{

int m,n;

scanf("%d %d",&m,&n);

int arr[m],brr[n];

for(int i=0; i<m; i++){

    scanf("%d",&arr[i]);

}

for(int i=0; i<n; i++){

    scanf("%d",&brr[i]);

}

qsort(arr,m,sizeof(int),compare_int);

qsort(brr,n,sizeof(int),compare_int);

int j=0, k=0;

int min = abs(arr[j]-brr[k]);

while(j<m && k<n){

    if(arr[j]<=brr[k]){

        j++;

        int c = abs(arr[j]-brr[k]);

        if(min > c){

            min = c;

        }

    }else{

        k++;

        int h = abs(arr[j]-brr[k]);

        if(min > h){

            min = h;

        }

    }

}

printf("%d",min);

}