Skip to content

Commit d4e4d6d

Browse files
authored
feat: Add javascript Solution for 167 (#91)
* feat: Add javascript Solution for 167 * fix: travis syntax * fix: travis syntax
1 parent e9e607b commit d4e4d6d

File tree

2 files changed

+23
-1
lines changed

2 files changed

+23
-1
lines changed

Diff for: README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -818,7 +818,7 @@ _If you like this project, please leave me a star._ ★
818818
|170|[Two Sum III - Data structure design](https://leetcode.com/problems/two-sum-iii-data-structure-design/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_170.java)| |Easy
819819
|169|[Majority Element](https://leetcode.com/problems/majority-element/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_169.java)| [:tv:](https://youtu.be/M1IL4hz0QrE)|Easy|
820820
|168|[Excel Sheet Column Title](https://leetcode.com/problems/excel-sheet-column-title/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_168.java)| |Easy|
821-
|167|[Two Sum II - Input array is sorted](https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_167.java)| |Easy| Binary Search
821+
|167|[Two Sum II - Input array is sorted](https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/)|[Java](../master/src/main/java/com/fishercoder/solutions/_167.java), [Javascript](../master/javascript/_167.js)| |Easy| Binary Search
822822
|166|[Fraction to Recurring Decimal](https://leetcode.com/problems/fraction-to-recurring-decimal/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_166.java) | |Medium| HashMap
823823
|165|[Compare Version Numbers](https://leetcode.com/problems/compare-version-numbers/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_165.java)| |Easy|
824824
|164|[Maximum Gap](https://leetcode.com/problems/maximum-gap/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_164.java) | |Hard|

Diff for: javascript/_167.js

+22
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
/**
2+
* @param {number[]} numbers
3+
* @param {number} target
4+
* @return {number[]}
5+
*/
6+
var twoSum = function (numbers, target) {
7+
var p1 = 0
8+
var p2 = numbers.length - 1
9+
10+
while (p1 < p2) {
11+
if (numbers[p1] + numbers[p2] < target) {
12+
p1 += 1
13+
} else if (numbers[p1] + numbers[p2] > target) {
14+
p2 -= 1
15+
} else {
16+
return [p1 + 1, p2 + 1]
17+
}
18+
}
19+
return [-1, -1]
20+
}
21+
22+
console.log(twoSum([2, 7, 11, 15], 9))

0 commit comments

Comments
 (0)