【JS】532. 数组中的K-diff数对

给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字，且两数之差的绝对值是 k.

示例 1:
输入: [3, 1, 4, 1, 5], k = 2
输出: 2
解释: (1, 3), (3, 5)。

示例 2:
输入: [1, 3, 1, 5, 4], k = 0
输出: 1
解释: (1, 1)。

示例 3:
输入: [1, 2, 3, 4, 5], k = -1
输出: 0

注意:
数对 (i, j) 和数对 (j, i) 被算作同一数对。
数组的长度不超过10,000。
所有输入的整数的范围在 [-1e7, 1e7]。

 

解法一：这道题目要考虑三种情况，当K等于0就是统计a数组中有多少重复的数据，当K小于0题目给的要求的不做统计，当K大于0是比较常见的，就是要算出每个元素加K的值是不是存在于a数组中，这种情况使用indexOf()检查就可以了，存在的话就写到返回数组中，最后统计返回数组长度。

/**
 * @param 2018/11/12 Mon night
 */
var findPairs = function(nums, k) {
    nums=nums.sort(sortNum)
    var arr=[],key=0;
    for(var i=0;i<nums.length;i++){
        key=nums[i]+k;
        if(k==0){
            if(nums[i]==nums[i+1] && arr[0]!=nums[i]){
            arr.unshift(nums[i]); i++;
            }
        }else if(k<0){
            break;
        }else{
            if(arr[0]!=key && nums.indexOf(key)>-1){
                arr.unshift(key)
            }
        }
    }
    return arr.length;    
};
var sortNum=function(a,b){return a-b;}