Longest Common Prefix

Author: w2xi

README.md

@@ -5,4 +5,4 @@
 |1|[两数之和](https://leetcode-cn.com/problems/two-sum/)|[JavaScript](./algorithms/two-sum.js)|Easy|
 |2|[两数相加](https://leetcode-cn.com/problems/add-two-numbers/)|[JavaScript](./algorithms/add-two-numbers.js)|Medium|
 |9|[回文数](https://leetcode-cn.com/problems/palindrome-number/)|[JavaScript](./algorithms/palindrome-number.js)|Easy|
-
+|14|[最长公共前缀](https://leetcode-cn.com/problems/longest-common-prefix/)|[JavaScript](./algorithms/longest-common-prefix.js)|Easy|

algorithms/longest-common-prefix.js

@@ -0,0 +1,19 @@
+/**
+ * @param {string[]} strs
+ * @return {string}
+ */
+var longestCommonPrefix = function (strs) {
+  if (!strs[0].length) {
+    return "";
+  }
+
+  const first = strs[0];
+
+  for (let i = 0; i <= first.length; i++) {
+    for (let j = 1; j < strs.length; j++) {
+      if (first[i] !== strs[j][i]) {
+        return first.slice(0, i);
+      }
+    }
+  }
+};