跳转至

5348.两个数组间的距离值 (Easy)*

题目描述*

给你两个整数数组 arr1 , arr2 和一个整数 d ,请你返回两个数组之间的 距离值 。

「距离值」 定义为符合此描述的元素数目:对于元素 arr1[i] ,不存在任何元素 arr2[j] 满足 |arr1[i]-arr2[j]| <= d 。

提示*

1 <= arr1.length, arr2.length <= 500, -10^3 <= arr1[i], arr2[j] <= 10^3, 0 <= d <= 100

代码*

简单遍历即可。

class Solution {
public:
    int findTheDistanceValue(vector<int>& arr1, vector<int>& arr2, int d) {
        int cnt = 0;
        bool flag = false;
        for(int i = 0; i < arr1.size(); i++){
            flag = true;
            for(int j = 0; j < arr2.size(); j++) {
                if(abs(arr1[i] - arr2[j]) <= d) {
                    flag = false;
                    break;
                }
            }
            cnt += flag;
        }
        return cnt;
    }
};

最后更新: July 23, 2022