LeetCode - 最长公共前缀

LeetCode第14题，难度简单。将近两年以前做的题目了，回头看说不定会有新的做题思路。

原题地址：https://leetcode-cn.com/problems/longest-common-prefix/)

题目描述：

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

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

同时，给的字符串输入中只包含小写字母。

解题思路：

先说一下我的代码是怎么样的，再说下我写的时候想到的其他的解法。

我的代码：

1. 首先判断输入的字符串数组大小是否为0或者1，这种情况下可以直接返回空字符串或者第一个字符串
2. 遍历字符串数组，获取每个字符串数组的长度，用于获得最短的字符串，在之后的比较过程中只需要比较前N个字符即可（现在看来这步有点多余）
3. 遍历数组中的每个字符串的前N个字符，比较相同索引位置的字符是否相等：如果相等那么就是计入公共前缀里，否则退出循环

优化的点：

1. 不用先获取最短字符串的长度，直接遍历所有字符串就好了。
2. commonPrefix应该用StringBuilder的，我这里直接用了String。
3. 可以采用归并的思想，将输入的所有的字符串拆分，然后单独求两个字符串的最长公共前缀，再去比较每个公共前缀之间的公共前缀。

中文官网题解：

https://leetcode-cn.com/problems/longest-common-prefix/solution/

个人题解：

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs.length == 0) {
      return "";
    } else if (strs.length == 1) {
      return strs[0];
    }
        String commonPrefix = "";
    int length = strs[0].length();
    for (String str : strs) {
      if (str.length() < length) {
        length = str.length();
      }
    }
    for (int i = 0; i < length; i++) {
      char c = strs[0].charAt(i);
      for (String str : strs) {
        if (str.charAt(i) != c) {
          return commonPrefix;
        }
      }
      commonPrefix += c;
    }
    return commonPrefix;
    }
}

结果：

可能就是多了那步循环，所以速度慢了一倍？