-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy pathtwoSum.js
More file actions
33 lines (30 loc) · 786 Bytes
/
twoSum.js
File metadata and controls
33 lines (30 loc) · 786 Bytes
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
// Determine if array contains two elements which equal a certain sum?
function twoSum(nums, target_num) {
var map = [];
var indexnum = [];
var index;
for (var i = 0; i < nums.length; i++) {
if (map[nums[i]] != null) {
index = map[nums[i]];
indexnum[0] = index+1;
indexnum[1] = i+1;
break;
} else {
map[target_num - nums[i]] = i;
}
}
return indexnum;
}
var nums = [10,20,10,40,50,60,70]
var target = 50;
console.log(thing(nums,target));
function twoSumTwo(nums, target) {
var len = nums.length;
var sum;
for (var i = 0; i < len; i++) {
for (var j = i+1; j < len; j++) {
if (target === nums[j]) return true;
}
}
return false;
}