update two number

JackPu · JackPu · commit 0c04c8b76e94 · 2018-02-01T16:49:13.000+08:00
diff --git a/coverage/coverage-final.json b/coverage/coverage-final.json
@@ -14,7 +14,7 @@
 "/Users/ali-130257n/www/JavaScript-Algorithm-Learning/tests/knapsack.test.js":{"path":"/Users/ali-130257n/www/JavaScript-Algorithm-Learning/tests/knapsack.test.js","statementMap":{"0":{"start":{"line":1,"column":17},"end":{"line":1,"column":46}},"1":{"start":{"line":2,"column":0},"end":{"line":8,"column":3}},"2":{"start":{"line":3,"column":20},"end":{"line":3,"column":22}},"3":{"start":{"line":4,"column":18},"end":{"line":4,"column":29}},"4":{"start":{"line":5,"column":19},"end":{"line":5,"column":33}},"5":{"start":{"line":7,"column":4},"end":{"line":7,"column":57}}},"fnMap":{"0":{"name":"(anonymous_0)","decl":{"start":{"line":2,"column":24},"end":{"line":2,"column":25}},"loc":{"start":{"line":2,"column":36},"end":{"line":8,"column":1}},"line":2}},"branchMap":{},"s":{"0":1,"1":1,"2":1,"3":1,"4":1,"5":1},"f":{"0":1},"b":{},"_coverageSchema":"332fd63041d2c1bcb487cc26dd0d5f7d97098a6c","hash":"f31fffbeb543fce00768114407563c4c49fda9a0","l":{"1":1,"2":1,"3":1,"4":1,"5":1,"7":1}},
 "/Users/ali-130257n/www/JavaScript-Algorithm-Learning/src/knapsack.js":{"path":"/Users/ali-130257n/www/JavaScript-Algorithm-Learning/src/knapsack.js","statementMap":{"0":{"start":{"line":5,"column":10},"end":{"line":5,"column":12}},"1":{"start":{"line":6,"column":2},"end":{"line":8,"column":3}},"2":{"start":{"line":7,"column":4},"end":{"line":7,"column":14}},"3":{"start":{"line":9,"column":2},"end":{"line":21,"column":3}},"4":{"start":{"line":10,"column":4},"end":{"line":20,"column":5}},"5":{"start":{"line":11,"column":6},"end":{"line":17,"column":7}},"6":{"start":{"line":12,"column":8},"end":{"line":12,"column":20}},"7":{"start":{"line":13,"column":12},"end":{"line":17,"column":7}},"8":{"start":{"line":14,"column":8},"end":{"line":14,"column":71}},"9":{"start":{"line":16,"column":8},"end":{"line":16,"column":28}},"10":{"start":{"line":23,"column":2},"end":{"line":23,"column":24}},"11":{"start":{"line":27,"column":0},"end":{"line":27,"column":26}}},"fnMap":{"0":{"name":"knapsack","decl":{"start":{"line":4,"column":9},"end":{"line":4,"column":17}},"loc":{"start":{"line":4,"column":44},"end":{"line":25,"column":1}},"line":4}},"branchMap":{"0":{"loc":{"start":{"line":11,"column":6},"end":{"line":17,"column":7}},"type":"if","locations":[{"start":{"line":11,"column":6},"end":{"line":17,"column":7}},{"start":{"line":11,"column":6},"end":{"line":17,"column":7}}],"line":11},"1":{"loc":{"start":{"line":11,"column":9},"end":{"line":11,"column":21}},"type":"binary-expr","locations":[{"start":{"line":11,"column":9},"end":{"line":11,"column":13}},{"start":{"line":11,"column":17},"end":{"line":11,"column":21}}],"line":11},"2":{"loc":{"start":{"line":13,"column":12},"end":{"line":17,"column":7}},"type":"if","locations":[{"start":{"line":13,"column":12},"end":{"line":17,"column":7}},{"start":{"line":13,"column":12},"end":{"line":17,"column":7}}],"line":13}},"s":{"0":1,"1":1,"2":6,"3":1,"4":6,"5":102,"6":22,"7":80,"8":54,"9":26,"10":1,"11":1},"f":{"0":1},"b":{"0":[22,80],"1":[102,85],"2":[54,26]},"_coverageSchema":"332fd63041d2c1bcb487cc26dd0d5f7d97098a6c","hash":"20bf84d9baa8b6bfce02aaf3e993c3d359906545","l":{"5":1,"6":1,"7":6,"9":1,"10":6,"11":102,"12":22,"13":80,"14":54,"16":26,"23":1,"27":1}},
 "/Users/ali-130257n/www/JavaScript-Algorithm-Learning/tests/leetcode/two-num.test.js":{"path":"/Users/ali-130257n/www/JavaScript-Algorithm-Learning/tests/leetcode/two-num.test.js","statementMap":{"0":{"start":{"line":7,"column":15},"end":{"line":7,"column":55}},"1":{"start":{"line":8,"column":0},"end":{"line":14,"column":3}},"2":{"start":{"line":9,"column":21},"end":{"line":9,"column":35}},"3":{"start":{"line":10,"column":19},"end":{"line":10,"column":20}},"4":{"start":{"line":11,"column":19},"end":{"line":11,"column":43}},"5":{"start":{"line":12,"column":4},"end":{"line":12,"column":33}},"6":{"start":{"line":13,"column":4},"end":{"line":13,"column":33}}},"fnMap":{"0":{"name":"(anonymous_0)","decl":{"start":{"line":8,"column":14},"end":{"line":8,"column":15}},"loc":{"start":{"line":8,"column":26},"end":{"line":14,"column":1}},"line":8}},"branchMap":{},"s":{"0":1,"1":1,"2":1,"3":1,"4":1,"5":1,"6":1},"f":{"0":1},"b":{},"_coverageSchema":"332fd63041d2c1bcb487cc26dd0d5f7d97098a6c","hash":"acc71e370a7a15f392bd54c7a8f8aaab3c3de08e","l":{"7":1,"8":1,"9":1,"10":1,"11":1,"12":1,"13":1}},
-"/Users/ali-130257n/www/JavaScript-Algorithm-Learning/src/leetcode/two-sum.js":{"path":"/Users/ali-130257n/www/JavaScript-Algorithm-Learning/src/leetcode/two-sum.js","statementMap":{"0":{"start":{"line":2,"column":0},"end":{"line":15,"column":2}},"1":{"start":{"line":3,"column":16},"end":{"line":3,"column":20}},"2":{"start":{"line":4,"column":12},"end":{"line":4,"column":13}},"3":{"start":{"line":5,"column":12},"end":{"line":5,"column":26}},"4":{"start":{"line":6,"column":4},"end":{"line":13,"column":5}},"5":{"start":{"line":7,"column":20},"end":{"line":7,"column":35}},"6":{"start":{"line":8,"column":8},"end":{"line":12,"column":9}},"7":{"start":{"line":9,"column":12},"end":{"line":9,"column":19}},"8":{"start":{"line":10,"column":14},"end":{"line":12,"column":9}},"9":{"start":{"line":11,"column":12},"end":{"line":11,"column":19}},"10":{"start":{"line":14,"column":4},"end":{"line":14,"column":18}}},"fnMap":{"0":{"name":"(anonymous_0)","decl":{"start":{"line":2,"column":17},"end":{"line":2,"column":18}},"loc":{"start":{"line":2,"column":41},"end":{"line":15,"column":1}},"line":2}},"branchMap":{"0":{"loc":{"start":{"line":8,"column":8},"end":{"line":12,"column":9}},"type":"if","locations":[{"start":{"line":8,"column":8},"end":{"line":12,"column":9}},{"start":{"line":8,"column":8},"end":{"line":12,"column":9}}],"line":8},"1":{"loc":{"start":{"line":10,"column":14},"end":{"line":12,"column":9}},"type":"if","locations":[{"start":{"line":10,"column":14},"end":{"line":12,"column":9}},{"start":{"line":10,"column":14},"end":{"line":12,"column":9}}],"line":10}},"s":{"0":1,"1":1,"2":1,"3":1,"4":1,"5":2,"6":2,"7":0,"8":2,"9":2,"10":1},"f":{"0":1},"b":{"0":[0,2],"1":[2,0]},"_coverageSchema":"332fd63041d2c1bcb487cc26dd0d5f7d97098a6c","hash":"e1abb600684c0b3e4b0be9bdf2c31cef044b6124","l":{"2":1,"3":1,"4":1,"5":1,"6":1,"7":2,"8":2,"9":0,"10":2,"11":2,"14":1}},
+"/Users/ali-130257n/www/JavaScript-Algorithm-Learning/src/leetcode/two-sum.js":{"path":"/Users/ali-130257n/www/JavaScript-Algorithm-Learning/src/leetcode/two-sum.js","statementMap":{"0":{"start":{"line":2,"column":0},"end":{"line":14,"column":2}},"1":{"start":{"line":3,"column":16},"end":{"line":3,"column":20}},"2":{"start":{"line":4,"column":19},"end":{"line":4,"column":21}},"3":{"start":{"line":5,"column":12},"end":{"line":5,"column":13}},"4":{"start":{"line":6,"column":14},"end":{"line":6,"column":24}},"5":{"start":{"line":7,"column":4},"end":{"line":12,"column":5}},"6":{"start":{"line":8,"column":8},"end":{"line":10,"column":9}},"7":{"start":{"line":9,"column":12},"end":{"line":9,"column":47}},"8":{"start":{"line":11,"column":8},"end":{"line":11,"column":27}},"9":{"start":{"line":13,"column":4},"end":{"line":13,"column":18}}},"fnMap":{"0":{"name":"(anonymous_0)","decl":{"start":{"line":2,"column":17},"end":{"line":2,"column":18}},"loc":{"start":{"line":2,"column":41},"end":{"line":14,"column":1}},"line":2}},"branchMap":{"0":{"loc":{"start":{"line":8,"column":8},"end":{"line":10,"column":9}},"type":"if","locations":[{"start":{"line":8,"column":8},"end":{"line":10,"column":9}},{"start":{"line":8,"column":8},"end":{"line":10,"column":9}}],"line":8}},"s":{"0":1,"1":1,"2":1,"3":1,"4":1,"5":1,"6":2,"7":1,"8":1,"9":0},"f":{"0":1},"b":{"0":[1,1]},"_coverageSchema":"332fd63041d2c1bcb487cc26dd0d5f7d97098a6c","hash":"86ae61be384a0ae150bd90afe84ad575d7c4c486","l":{"2":1,"3":1,"4":1,"5":1,"6":1,"7":1,"8":2,"9":1,"11":1,"13":0}},
 "/Users/ali-130257n/www/JavaScript-Algorithm-Learning/tests/quick-sort.test.js":{"path":"/Users/ali-130257n/www/JavaScript-Algorithm-Learning/tests/quick-sort.test.js","statementMap":{"0":{"start":{"line":1,"column":18},"end":{"line":1,"column":49}},"1":{"start":{"line":2,"column":0},"end":{"line":6,"column":3}},"2":{"start":{"line":3,"column":21},"end":{"line":3,"column":47}},"3":{"start":{"line":4,"column":22},"end":{"line":4,"column":41}},"4":{"start":{"line":5,"column":4},"end":{"line":5,"column":59}}},"fnMap":{"0":{"name":"(anonymous_0)","decl":{"start":{"line":2,"column":18},"end":{"line":2,"column":19}},"loc":{"start":{"line":2,"column":30},"end":{"line":6,"column":1}},"line":2}},"branchMap":{},"s":{"0":1,"1":1,"2":1,"3":1,"4":1},"f":{"0":1},"b":{},"_coverageSchema":"332fd63041d2c1bcb487cc26dd0d5f7d97098a6c","hash":"b35f50bf19fc085ba9048a3d6faf815651727ef9","l":{"1":1,"2":1,"3":1,"4":1,"5":1}},
 "/Users/ali-130257n/www/JavaScript-Algorithm-Learning/src/quick-sort.js":{"path":"/Users/ali-130257n/www/JavaScript-Algorithm-Learning/src/quick-sort.js","statementMap":{"0":{"start":{"line":6,"column":4},"end":{"line":8,"column":5}},"1":{"start":{"line":7,"column":8},"end":{"line":7,"column":19}},"2":{"start":{"line":10,"column":18},"end":{"line":10,"column":20}},"3":{"start":{"line":11,"column":19},"end":{"line":11,"column":21}},"4":{"start":{"line":12,"column":12},"end":{"line":12,"column":18}},"5":{"start":{"line":13,"column":4},"end":{"line":19,"column":5}},"6":{"start":{"line":14,"column":8},"end":{"line":18,"column":9}},"7":{"start":{"line":15,"column":12},"end":{"line":15,"column":34}},"8":{"start":{"line":17,"column":12},"end":{"line":17,"column":33}},"9":{"start":{"line":21,"column":4},"end":{"line":21,"column":65}},"10":{"start":{"line":25,"column":0},"end":{"line":25,"column":27}}},"fnMap":{"0":{"name":"quickSort","decl":{"start":{"line":4,"column":9},"end":{"line":4,"column":18}},"loc":{"start":{"line":4,"column":24},"end":{"line":22,"column":1}},"line":4}},"branchMap":{"0":{"loc":{"start":{"line":6,"column":4},"end":{"line":8,"column":5}},"type":"if","locations":[{"start":{"line":6,"column":4},"end":{"line":8,"column":5}},{"start":{"line":6,"column":4},"end":{"line":8,"column":5}}],"line":6},"1":{"loc":{"start":{"line":14,"column":8},"end":{"line":18,"column":9}},"type":"if","locations":[{"start":{"line":14,"column":8},"end":{"line":18,"column":9}},{"start":{"line":14,"column":8},"end":{"line":18,"column":9}}],"line":14}},"s":{"0":11,"1":6,"2":5,"3":5,"4":5,"5":5,"6":14,"7":10,"8":4,"9":5,"10":1},"f":{"0":11},"b":{"0":[6,5],"1":[10,4]},"_coverageSchema":"332fd63041d2c1bcb487cc26dd0d5f7d97098a6c","hash":"d19d6f941ad7acfa3f536aaf2a238abdb2ce3f88","l":{"6":11,"7":6,"10":5,"11":5,"12":5,"13":5,"14":14,"15":10,"17":4,"21":5,"25":1}},
 "/Users/ali-130257n/www/JavaScript-Algorithm-Learning/tests/random-string.test.js":{"path":"/Users/ali-130257n/www/JavaScript-Algorithm-Learning/tests/random-string.test.js","statementMap":{"0":{"start":{"line":1,"column":21},"end":{"line":1,"column":55}},"1":{"start":{"line":2,"column":0},"end":{"line":5,"column":3}},"2":{"start":{"line":3,"column":16},"end":{"line":3,"column":31}},"3":{"start":{"line":4,"column":4},"end":{"line":4,"column":34}}},"fnMap":{"0":{"name":"(anonymous_0)","decl":{"start":{"line":2,"column":32},"end":{"line":2,"column":33}},"loc":{"start":{"line":2,"column":44},"end":{"line":5,"column":1}},"line":2}},"branchMap":{},"s":{"0":1,"1":1,"2":1,"3":1},"f":{"0":1},"b":{},"_coverageSchema":"332fd63041d2c1bcb487cc26dd0d5f7d97098a6c","hash":"df0ff48d776a44ad1d1aa2c2f94bc7760d3e7e24","l":{"1":1,"2":1,"3":1,"4":1}},
diff --git a/coverage/lcov.info b/coverage/lcov.info
@@ -515,19 +515,16 @@ DA:3,1
 DA:4,1
 DA:5,1
 DA:6,1
-DA:7,2
+DA:7,1
 DA:8,2
-DA:9,0
-DA:10,2
-DA:11,2
-DA:14,1
-LF:11
-LH:10
-BRDA:8,0,0,0
-BRDA:8,0,1,2
-BRDA:10,1,0,2
-BRDA:10,1,1,0
-BRF:4
+DA:9,1
+DA:11,1
+DA:13,0
+LF:10
+LH:9
+BRDA:8,0,0,1
+BRDA:8,0,1,1
+BRF:2
 BRH:2
 end_of_record
 TN:
diff --git a/src/leetcode/two-sum.js b/src/leetcode/two-sum.js
@@ -1,15 +1,14 @@
 // https://leetcode.com/problems/two-sum/description/
 module.exports = function (nums, target) {
     const arr = nums;
+    const keyMap = {};
     let i = 0;
-    let j = arr.length - 1;
-    while(arr[i] + arr[j] !== target) {
-        const val = arr[i] + arr[j];
-        if (val < target) {
-            i += 1;
-        }else if(val > target) {
-            j -= 1;
+    const l = arr.length;
+    for(i; i < l; i++) {
+        if (typeof keyMap[target - arr[i]] !== 'undefined') {
+            return [keyMap[target - arr[i]], i]
         }
+        keyMap[arr[i]] = i;
     }
     return [i, j];
 };
