From fba55e9bd8ced1c53777d45bd770420f0a5764ed Mon Sep 17 00:00:00 2001 From: yaodehuang Date: Sat, 18 Jul 2020 23:36:54 +0800 Subject: [PATCH 1/3] feat: Add javascript Solution for 167 --- javascript/_167.js | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 javascript/_167.js diff --git a/javascript/_167.js b/javascript/_167.js new file mode 100644 index 0000000000..83fc11c90c --- /dev/null +++ b/javascript/_167.js @@ -0,0 +1,20 @@ +/** + * @param {number[]} numbers + * @param {number} target + * @return {number[]} + */ +var twoSum = function(numbers, target) { + var p1 = 0 + var p2 = numbers.length - 1 + + while (p1 < p2) { + if (numbers[p1] + numbers[p2] < target) { + p1 += 1 + } else if (numbers[p1] + numbers[p2] > target) { + p2 -= 1 + } else { + return [p1+1 , p2 + 1] + } + } + return [-1 , -1] +}; \ No newline at end of file From e3407b2aa4feece2bead9e5b715859472b8feac1 Mon Sep 17 00:00:00 2001 From: yaodehuang Date: Sat, 18 Jul 2020 23:49:37 +0800 Subject: [PATCH 2/3] fix: travis syntax --- README.md | 2 +- javascript/_167.js | 8 +++++--- 2 files changed, 6 insertions(+), 4 deletions(-) diff --git a/README.md b/README.md index 9c94c03c7a..bad0912eac 100644 --- a/README.md +++ b/README.md @@ -818,7 +818,7 @@ _If you like this project, please leave me a star._ ★ |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 |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| |168|[Excel Sheet Column Title](https://leetcode.com/problems/excel-sheet-column-title/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_168.java)| |Easy| -|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 +|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 |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 |165|[Compare Version Numbers](https://leetcode.com/problems/compare-version-numbers/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_165.java)| |Easy| |164|[Maximum Gap](https://leetcode.com/problems/maximum-gap/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_164.java) | |Hard| diff --git a/javascript/_167.js b/javascript/_167.js index 83fc11c90c..c27f633944 100644 --- a/javascript/_167.js +++ b/javascript/_167.js @@ -3,7 +3,7 @@ * @param {number} target * @return {number[]} */ -var twoSum = function(numbers, target) { +var twoSum = function (numbers, target) { var p1 = 0 var p2 = numbers.length - 1 @@ -13,8 +13,10 @@ var twoSum = function(numbers, target) { } else if (numbers[p1] + numbers[p2] > target) { p2 -= 1 } else { - return [p1+1 , p2 + 1] + return [p1 + 1, p2 + 1] } } return [-1 , -1] -}; \ No newline at end of file +} + +console.log(twoSum([2, 7, 11, 15], 9)) From 1d9513144cde20a8810d9246997690d48e52924c Mon Sep 17 00:00:00 2001 From: yaodehuang Date: Sat, 18 Jul 2020 23:55:20 +0800 Subject: [PATCH 3/3] fix: travis syntax --- javascript/_167.js | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/javascript/_167.js b/javascript/_167.js index c27f633944..0c47bc9d0c 100644 --- a/javascript/_167.js +++ b/javascript/_167.js @@ -16,7 +16,7 @@ var twoSum = function (numbers, target) { return [p1 + 1, p2 + 1] } } - return [-1 , -1] + return [-1, -1] } console.log(twoSum([2, 7, 11, 15], 9))