• Source
    1. /* package whatever; // don't place package name! */
    2.  
    3. import java.util.*;
    4. import java.lang.*;
    5. import java.io.*;
    6.  
    7. /* Name of the class has to be "Main" only if the class is public. */
    8. class Ideone
    9. {
    10. public static void main (String[] args) throws java.lang.Exception
    11. {
    12. // your code goes here
    13. int arr[] = {1,3,4,2,1,2,3};
    14. int k = 2;
    15. int n = arr.length;
    16. int count = 0;
    17.  
    18. HashMap<Integer,Integer> map = new HashMap<>();
    19.  
    20. for(int i = 0;i<n;i++){
    21. int target = k + arr[i];
    22. if(map.containsKey(target)){
    23. count = count + map.get(target);
    24. }
    25. map.put(arr[i],map.getOrDefault(arr[i],0)+1);
    26. }
    27.  
    28. System.out.println(count);
    29. }
    30. }