题目：1385.两个数组间的距离值

​

​题目来源：

        leetcode题目，网址：1385. 两个数组间的距离值 - 力扣（LeetCode）

解题思路：

       模拟，暴力遍历。

解题代码：

class Solution {
    public int findTheDistanceValue(int[] arr1, int[] arr2, int d) {
        int res=0;
        for(int i=0;i<arr1.length;i++){
            for(int j=0;j<arr2.length;j++){
                if(Math.abs(arr1[i]-arr2[j])<=d){
                    break;
                }
                if(j==arr2.length-1){
                    res++;
                }
            }
        }
        return res;
    }
}

总结：

        可以通过排序降低事件复杂度。

        官方题解给出了两种解法。第一种是模拟。第二种是排序加二分查找降低复杂度。

---