横向扫描 时间复杂度 O(m * n)，空间复杂度O(1)

/*** @param {string[]} strs* @return {string}*/
var longestCommonPrefix = function(strs) {// 先把第一个字符串拿出来let str = strs[0]// 用 startsWith 检查数组中每个字符串是否以当前字符串为前缀while(!strs.every(item=>item.startsWith(str))){// 如果不是的话就将当前字符串的末尾字符扔掉str = str.slice(0,str.length-1)}return str ===''?'':str
};

 纵向扫描 时间复杂度 O(m * n)，空间复杂度O(1)

/*** @param {string[]} strs* @return {string}*/
var longestCommonPrefix = function(strs) {let prefix = ''// 先把第一个字符串拿出来let str = strs[0]// 外层循环先从第一个字符串的第一个字符开始for(let i=0; i<= str.length; i++){let char = str[i]if (strs.length === 0) {return '';}   if(strs.length==1){return strs[0]}// 内层循环要从当前字符串的下一个字符串进行比对for(let j=1; j<= strs.length-1; j++){// 如果下一个字符串的第i个字符不等于当前字符串的第i个字符// 或者当前字符串的长度大于下一个字符串的长度则终止循环if(strs[j][i] !== char || i >= strs[j].length){return prefix}}// 符合条件的字符和当前字符拼接prefix += char}return prefix
};