Counting Pairs

CountPairs.cpp

#include "pch.h"
#include <iostream>
#include <vector>

int pairs(int arr[], int n, int k)
{
	int pairCount = 0;

	for (int i = 0; i < n; i++)
	{
		for (int j = i + 1; j < n; j++)
		{
			if (i == j)
				continue;

			if (abs(arr[j] - arr[i]) == k)
			{
				pairCount++;
			}
		}
	}

	return pairCount;
}

int main()
{
	int arr[] = { 1, 2, 3, 4 };
	int n = sizeof(arr) / sizeof(arr[0]);
	
	std::cout << pairs(arr, n, 1) << std::endl;
}