【JS】【LeetCode】14. 最长公共前缀

2021-01-29 21:17

阅读:659

标签:fun   ++   class   ref   数组   long   lazy   var   fir   

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

第二步:将数组排序: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

 

【JS】【LeetCode】14. 最长公共前缀

标签:fun   ++   class   ref   数组   long   lazy   var   fir   

原文地址:https://www.cnblogs.com/ximiximi-blog/p/13199445.html


评论


亲,登录后才可以留言!