编写一个函数来查找字符串数组中的最长公共前缀。

    如果不存在公共前缀，返回空字符串 “”。

    示例 1：

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

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

    1. /**
    2.  * @param {string[]} strs
    3.  * @return {string}
    4.  */
    5. var longestCommonPrefix = function (strs) {
    6.     return strs.reduce((prev, curr) => {
    7.         while (curr.slice(0, prev.length) !== prev) {
    8.             prev = prev.slice(0, prev.length - 1);
    9.         }
    10.         return prev
    11.     }, strs[0])
    12. };

    时间复杂度O(nlogN) 空间复杂度O(N)
    image.png