-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathArithmetic-triplets.js
55 lines (37 loc) · 1.21 KB
/
Arithmetic-triplets.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
/*
You are given a 0-indexed, strictly increasing integer array nums and a positive integer diff. A triplet (i, j, k) is an arithmetic triplet if the following conditions are met:
i < j < k,
nums[j] - nums[i] == diff, and
nums[k] - nums[j] == diff.
Return the number of unique arithmetic triplets.
Example 1:
Input: nums = [0,1,4,6,7,10], diff = 3
Output: 2
Explanation:
(1, 2, 4) is an arithmetic triplet because both 7 - 4 == 3 and 4 - 1 == 3.
(2, 4, 5) is an arithmetic triplet because both 10 - 7 == 3 and 7 - 4 == 3.
Example 2:
Input: nums = [4,5,6,7,8,9], diff = 2
Output: 2
Explanation:
(0, 2, 4) is an arithmetic triplet because both 8 - 6 == 2 and 6 - 4 == 2.
(1, 3, 5) is an arithmetic triplet because both 9 - 7 == 2 and 7 - 5 == 2.
*/
var arithmeticTriplets = function(nums, diff) {
let hash = new Map();
let count = 0;
for(let i = 0; i < nums.length; i++) {
let temp = nums[ i ] - diff;
if(hash.has(temp) && hash.has(temp - diff)) {
count++;
}
hash.set(nums[ i ]);
}
return count;
};
/*
[0 , 1 ,4 ,6 ,7 ,10]
[-3 ,-2 ,1 ,3 ,4 ,7] - diff
[-6 ,-5 ,-2 ,0 ,1 ,4] - diff*2
all the numers which are common in all 3 sets
*/