JSLeetCode14. 最长公共前缀

Posted 2020-12-13 xiiiiiimi

第一步：先判断是否为空数组

第二步：将数组排序：strs.sort()

第三步：第一个和最后一个比对有多少共同字符

 

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    if(!strs || !strs.length) return \'\'
    strs = strs.sort()
    var res = \'\'
    var len = strs.length
    var first = strs[0], last=strs[len-1]
    for (var i = 0; i< first.length; i++) {
        if(first[i] === last[i]) {
            res += first[i]
        }
        else{
            return res
        }
    }
    return res
};
var strs = ["flower","flow","flight"]
longestCommonPrefix(strs)