我的js算法爬坑之旅-最长公共前缀

236 阅读1分钟

第二十九天:力扣第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%的用户