[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的效率也是比较可观的～