package Array;

import java.util.*;

public class K_diffPairsinanArray_532 {
    public int findPairs(int[] nums, int k) {
        Arrays.sort(nums);
        Map<Integer,Integer> pair=new HashMap<>();
        Map<Integer,Integer> res=new HashMap<>();
        int count=0;
        for(int n:nums){
            int m=n+k;
            if(!pair.containsKey(n)){
                pair.put(m,n);
            }else{
                res.put(m,n);
                pair.put(m,n);
            }
        }
        return res.size();
    }

    public int findPairs1(int[] nums, int k) {
        if(k<0 || nums.length<2)
            return 0;

        Arrays.sort(nums);
        int i=0,j=1,result=0;
        while(i<nums.length && j<nums.length)
        {
            if(nums[j]-nums[i]==k)
            {
                result++;
                i++;j++;
                while(j<nums.length && nums[j] == nums[j-1])
                    j++;
            } else if(nums[j]-nums[i]>k){
                i++;
                if(i==j)
                    j++;
            } else
                j++;
        }

        return result;
    }
}