14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

/**
 * 横向遍历
 * 时间复杂度：O(mn)
 * 空间复杂度：O(1)
 */
var longestCommonPrefix = function (strs) {
  if (strs.length < 1) return ''
  let temp = strs[0]
  for (let i = 1; i < strs.length; i++) {
    const element = strs[i]
    let j = 0
    for (; j < temp.length; j++) {
      if (temp[j] !== element[j]) break
    }
    temp = temp.substr(0, j)
  }
  return temp
}