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