From e40ca1fdea803170d3c1eb2228c584c2cacbb6df Mon Sep 17 00:00:00 2001 From: ALi Farmani Date: Thu, 3 Aug 2017 20:12:58 -0400 Subject: [PATCH 1/2] Don't need to sort Array. Slows down computation --- 532. K-diff Pairs in an Array.js | 42 ++++++++++++++++---------------- 1 file changed, 21 insertions(+), 21 deletions(-) diff --git a/532. K-diff Pairs in an Array.js b/532. K-diff Pairs in an Array.js index 03e75bc..344d4a7 100644 --- a/532. K-diff Pairs in an Array.js +++ b/532. K-diff Pairs in an Array.js @@ -1,24 +1,24 @@ var findPairs = function(nums, k) { - if(nums.length === 0 || k < 0) { - return 0; - } - var dict = {}; - var count = 0; + if (nums.length === 0 || k < 0) { + return 0; + } + var dict = {}; + var count = 0; - nums.sort(function(a,b){ return a - b }); - for(var i = 0; i < nums.length; i++) { - var number = nums[i]; - dict[number] = (dict[number] === undefined)? 1 : dict[number] += dict[number]; - } - for(var numb in dict) { - numb = parseInt(numb); - if(k === 0) { - if(dict[numb] > 1) { - count++; - } - } else if(dict[numb + k] !== undefined){ - count++; + //nums.sort(function(a,b){ return a - b }); + for (var i = 0; i < nums.length; i++) { + var number = nums[i]; + dict[number] = (dict[number] === undefined) ? 1 : dict[number] += dict[number]; + } + for (var numb in dict) { + numb = parseInt(numb); + if (k === 0) { + if (dict[numb] > 1) { + count++; + } + } else if (dict[numb + k] !== undefined) { + count++; + } } - } - return count; -}; + return count; +}; \ No newline at end of file From 70672b37f47c33e8d5a3eb0c0b73578049e7a9b1 Mon Sep 17 00:00:00 2001 From: Reza88 Date: Wed, 30 Aug 2017 12:17:43 -0400 Subject: [PATCH 2/2] Update 532. K-diff Pairs in an Array.js --- 532. K-diff Pairs in an Array.js | 3 +-- 1 file changed, 1 insertion(+), 2 deletions(-) diff --git a/532. K-diff Pairs in an Array.js b/532. K-diff Pairs in an Array.js index 344d4a7..2c51e2e 100644 --- a/532. K-diff Pairs in an Array.js +++ b/532. K-diff Pairs in an Array.js @@ -5,7 +5,6 @@ var findPairs = function(nums, k) { var dict = {}; var count = 0; - //nums.sort(function(a,b){ return a - b }); for (var i = 0; i < nums.length; i++) { var number = nums[i]; dict[number] = (dict[number] === undefined) ? 1 : dict[number] += dict[number]; @@ -21,4 +20,4 @@ var findPairs = function(nums, k) { } } return count; -}; \ No newline at end of file +};