1385.两个数组间的距离值
我的思路是:
首先定义一个布尔函数,判断arr1中的一个元素对于arr2是否符合距离规范。
再在findTheDistanceValue 函数中遍历arr1中的每一个元素,若符合规范,count++
最后的距离值就是count
bool isMeetDistance(int target, int* arr, int arrSize,int distance)
{
for (int i = 0; i < arrSize; i++)
{
int judge = target - arr[i];
if (judge < 0)
judge = -judge;
if (judge <= distance)
return false;
}
return true;
}
int findTheDistanceValue(int* arr1, int arr1Size, int* arr2, int arr2Size, int d) {
int count = 0;
for (int i = 0; i < arr1Size; i++)
{
if (isMeetDistance(arr1[i], arr2, arr2Size, d) == true)
count++;
}
return count;
}