关闭

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

标签: leetcodejavascript
394人阅读 评论(0) 收藏 举报
分类:
/**
 * @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的效率也是比较可观的~

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:142926次
    • 积分:4792
    • 等级:
    • 排名:第6649名
    • 原创:337篇
    • 转载:47篇
    • 译文:6篇
    • 评论:24条