第二十九天:力扣第14题,最长公共前缀
思路:这里我找了一个捷径,就是js里如果字符串纯比较的话,是从第一个字符开始比较,而不是比较长度,类似c就要大于abc,这样先排序,然后求最小和最大的公共集即可。
var longestCommonPrefix = function(strs) {
let res = "";
if(strs.length == [])//空集排除
{
return "";
}
strs.sort();//排序
for(let i = 0;i < strs[0].length;i++)
{
if(strs[0][i] === strs[strs.length - 1][i])//从开头逐字比较
{
res+=strs[0][i];
}
else{
break;
}
}
return res;
};
执行用时:80 ms, 在所有 JavaScript 提交中击败了95.36%的用户
内存消耗:38.9 MB, 在所有 JavaScript 提交中击败了38.77%的用户