feat: update solutions to lc problem: No.0001

No.0001.Two Sum

Author: yanglbme

.prettierrc

@@ -7,5 +7,6 @@
     "bracketSpacing": true,
     "arrowParens": "avoid",
     "phpVersion": "8.1",
-    "braceStyle": "1tbs"
+    "braceStyle": "1tbs",
+    "endOfLine": "lf"
 }

solution/0000-0099/0001.Two Sum/README.md

@@ -244,13 +244,12 @@ class Solution {
      * @return Integer[]
      */
     function twoSum($nums, $target) {
-        $len = count($nums);
-        for ($i = 0; $i < $len; $i++) {
-            for ($j = 1 + $i; $j < $len; $j++) {
-                if ($nums[$i] + $nums[$j] == $target) {
-                    return [$i, $j];
-                }
+        foreach ($nums as $key => $x) {
+            $y = $target - $x;
+            if (isset($hashtable[$y])) {
+                return [$hashtable[$y], $key];
             }
+            $hashtable[$x] = $key;
         }
     }
 }

solution/0000-0099/0001.Two Sum/README_EN.md

@@ -233,13 +233,12 @@ class Solution {
      * @return Integer[]
      */
     function twoSum($nums, $target) {
-        $len = count($nums);
-        for ($i = 0; $i < $len; $i++) {
-            for ($j = 1 + $i; $j < $len; $j++) {
-                if ($nums[$i] + $nums[$j] == $target) {
-                    return [$i, $j];
-                }
+        foreach ($nums as $key => $x) {
+            $y = $target - $x;
+            if (isset($hashtable[$y])) {
+                return [$hashtable[$y], $key];
             }
+            $hashtable[$x] = $key;
         }
     }
 }

solution/0000-0099/0001.Two Sum/Solution.php

@@ -1,18 +1,16 @@
 class Solution {
-
     /**
      * @param Integer[] $nums
      * @param Integer $target
      * @return Integer[]
      */
     function twoSum($nums, $target) {
-        $len = count($nums);
-        for ($i = 0; $i < $len; $i++) {
-            for ($j = 1 + $i; $j < $len; $j++) {
-                if ($nums[$i] + $nums[$j] == $target) {
-                    return [$i, $j];
-                }
+        foreach ($nums as $key => $x) {
+            $y = $target - $x;
+            if (isset($hashtable[$y])) {
+                return [$hashtable[$y], $key];
             }
+            $hashtable[$x] = $key;
         }
     }
 }