Cerinta completa
Given an array of integers and a target value, determine the number of pairs of array elements that have a difference equal to the target value.
Example
There are three values that differ by : , , and . Return .
Function Description
Complete the pairs function below.
pairs has the following parameter(s):
- int k: an integer, the target difference
- int arr[n]: an array of integers
Returns
- int: the number of pairs that satisfy the criterion
Input Format
The first line contains two space-separated integers and , the size of and the target value.
The second line contains space-separated integers of the array .
Constraints
- each integer will be unique
Sample Input
STDIN Function ----- -------- 5 2 arr[] size n = 5, k =2 1 5 3 4 2 arr = [1, 5, 3, 4, 2]
Sample Output
3
Explanation
There are 3 pairs of integers in the set with a difference of 2: [5,3], [4,2] and [3,1]. .
Limbajul de programare folosit: java8
Cod:
import java.util.Arrays;
import java.util.Scanner;
import java.util.Set;
import java.util.stream.Collectors;
public class Solution {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int k = sc.nextInt();
int[] arr = new int[n];
for (int i = 0; i < arr.length; i++) {
arr[i] = sc.nextInt();
}
System.out.println(solve(arr, k));
sc.close();
}
static int solve(int[] arr, int k) {
Set<Integer> numbers = Arrays.stream(arr).boxed().collect(Collectors.toSet());
return (int) Arrays.stream(arr).filter(number -> numbers.contains(number + k)).count();
}
}
Scor obtinut: 1.0
Submission ID: 464602856
Link challenge: https://www.hackerrank.com/challenges/pairs/problem
