LeetCode14.最长公共前缀 JavaScript求解

原题链接

题目描述：

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"
示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

提示：
1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

解题思路：

首先使用if对数组的情况做一个分类，主要有以下三种
1、数组为空或者数组第一个为空：则返回""为最长公共前缀
2、数组的长度为1，那么返回数组唯一的一个字符串作为该数组的最长公共前缀
3、一般情况
那么一般情况就是我们主要讨论的重点，使用x作为数组的公共前缀的下标（或者说是目前公共前缀的长度）,对数组做出遍历，在遍历中以数组中的第一个字符串strs[0][x]）为基准，让后面的字符串与其比较在字符串的x位置是否都相同，若strs[i][x]都相等则说明该位置的字母存在于公共前缀中，若有不一样的，则说明当前已找到了最长的公共前缀，直接将最长公共前缀返回。

最终求解代码如下：
时间复杂度为O(m*n)，空间复杂度为O(1)

/**
 * @param {strin