-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathtwo-sum.js
50 lines (43 loc) · 1.09 KB
/
two-sum.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
//var arr = [-1,-3,-3,-4,-6];
// var twoSum = function(nums, target) {
// var sortNums = nums.concat([]);
// sortNums.sort(function(a, b) {
// return a - b;
// });
// var i = 0,
// j = sortNums.length - 1,
// sum;
// while(i !== j) {
// sum = sortNums[i] + sortNums[j]
// if (sum < target) {
// i++;
// } else if (sum > target) {
// j--;
// } else {
// break;
// }
// }
// var resultArr = [];
// for (var k = 0; k <= nums.length - 1; k++) {
// if (nums[k] === sortNums[i]) {
// resultArr.push(k);
// } else if (nums[k] === sortNums[j]) {
// resultArr.push(k);
// }
// }
// return resultArr;
// };
var arr = [-1,-3,-3,-4,-6];
var twoSum = function(nums, target) {
var numsObjecet = {};
for (var i = 0; i < arr.length; i++) {
console.info(i);
var key = target - nums[i];
if (numsObjecet.hasOwnProperty(key)) {
return [numsObjecet[key], i];
} else {
numsObjecet[nums[i]] = i;
}
}
};
console.info(twoSum(arr, -6));