YuqiRealm.com

SUDO -U 更多内容请见:https://github.com/EmilyQiRabbit

[leetcode]14. Longest Common Prefix -- JavaScript 代码
/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    var len  = strs.length;
    if(len === 0){
        return "";
    }
    strs.sort();
    var str1 = strs[0];
    var str2 = strs[len-1];
    min_len = Math.min(str1.length,str2.length);
    for(var i = 0 ; i < min_len ; i++){
        if(str1.charAt(i) !== str2.charAt(i)){
            break;
        }
    }
    var ret = str1.substring(0,i);
    return ret;
};

一开始我使用的方法是对数组中的每一个尽兴逐一比对,效率并不高。
后来看了大神的代码,发现先将数组排序,之后将第一个和最后一个比对就可以得出答案。
并且还发现,JS内置的排序函数sort的效率也是比较可观的~

阅读更多
版权声明:喵创文章, 盗版必究~ https://blog.csdn.net/u014328357/article/details/52367703
文章标签: leetcode javascript
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

[leetcode]14. Longest Common Prefix -- JavaScript 代码

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭