此逻辑应找到数组中具有差异 d 的对数，但只有样本测试用例通过

Question

对于这个数组（示例测试用例）：1 1 2 2 4 6 和 D = 2 差为 D 的对数为 3。 解释： 这里的差 2 对是 (2,4) 和 (4,6)。生成 (2,4) 的方法有 2 种，生成 4,6 的方法有 1 种。输出为 3 (1+2)。 这段代码只通过了这个测试用例，但它没有通过所有其他测试用例（大约 13 个隐藏测试用例）。我需要了解为什么会发生这种情况

int Func_M_2(vector<int> arr,int D)
{
    int counter =0;
    for(int i=0;i<arr.size();i++)
        {
            for(int j=i+1;j<arr.size();j++)
            {
                if(arr[j]-arr[i]==D)
                counter++;
            }
        }
return counter;
}

Answer 1

我可以为您的问题提供解决方案。

#include <iostream>
#include <vector>
using namespace std;
void solve()
{
    int difference=2;
    vector<int> numbers={1, 1, 2, 2, 4, 6};
    vector<int> vectorCount;
    for(int i=0; i<numbers.size(); ++i)
    {
        int count=0;
        for(int j=0; j<numbers.size(); ++j)
        {
            if(numbers[i]-numbers[j]==difference)
            {
                ++count;
            }
        }
        vectorCount.push_back(count);
    }
    int summarize=0;
    for(int i=0; i<vectorCount.size(); ++i)
    {
        summarize+=vectorCount[i];
    }
    cout<<"summarize <- "<<summarize<<endl;
    return;
}
int main()
{
    solve();
    return 0;
}

结果如下：

summarize <- 3

Answer 2

对不起，我无法发表评论，但我认为差异 D 在您的 if() 中也必须是 abs(D)：

if( abs(arr[j]-arr[i]) == abs(D) )