From 972fb14723058c9b03813d70521945f2b4caa1ef Mon Sep 17 00:00:00 2001 From: "nick.huang" Date: Sat, 11 Jul 2020 00:20:51 +0800 Subject: [PATCH 1/2] add two sum js --- javascript/1.js | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 javascript/1.js diff --git a/javascript/1.js b/javascript/1.js new file mode 100644 index 0000000000..ddd9457b43 --- /dev/null +++ b/javascript/1.js @@ -0,0 +1,14 @@ +var twoSum = function(nums, target) { + var sum = {} + for( var i = 0 ; i < nums.length ; i++){ + + if(!sum.hasOwnProperty(target - nums[i])){ + sum[nums[i]] = i; + + }else{ + return [i , sum[target-nums[i]] ] + } + } +}; + +console.log(twoSum([2,7,11,15],9)) From d340022fc5d0d3673367a80253b864224093a467 Mon Sep 17 00:00:00 2001 From: "nick.huang" Date: Sat, 11 Jul 2020 00:21:28 +0800 Subject: [PATCH 2/2] add two sum js --- README.md | 2 +- javascript/1.js | 2 ++ 2 files changed, 3 insertions(+), 1 deletion(-) diff --git a/README.md b/README.md index c33a0294ec..4bab2a7ada 100644 --- a/README.md +++ b/README.md @@ -979,7 +979,7 @@ _If you like this project, please leave me a star._ ★ |4|[Median of Two Sorted Arrays](https://leetcode.com/problems/median-of-two-sorted-arrays/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_4.java) | |Hard | Divide and Conquer |3|[Longest Substring Without Repeating Characters](https://leetcode.com/problems/longest-substring-without-repeating-characters/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_3.java) | |Medium | HashMap, Sliding Window |2|[Add Two Numbers](https://leetcode.com/problems/add-two-numbers/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_2.java) | |Medium | LinkedList -|1|[Two Sum](https://leetcode.com/problems/two-sum/)|[Java](../master/src/main/java/com/fishercoder/solutions/_1.java), [C++](../master/cpp/_1.cpp)|[:tv:](https://www.youtube.com/watch?v=kPXOr6pW8KM&t=)|Easy| HashMap +|1|[Two Sum](https://leetcode.com/problems/two-sum/)|[Java](../master/src/main/java/com/fishercoder/solutions/_1.java), [C++](../master/cpp/_1.cpp), [javascript](../master/javascript/_1.js)|[:tv:](https://www.youtube.com/watch?v=kPXOr6pW8KM&t=)|Easy| HashMap ## Database diff --git a/javascript/1.js b/javascript/1.js index ddd9457b43..143a53b9c3 100644 --- a/javascript/1.js +++ b/javascript/1.js @@ -1,3 +1,5 @@ +// Two sum + var twoSum = function(nums, target) { var sum = {} for( var i = 0 ; i < nums.length ; i++){