Java最长公共前缀leetcode

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

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

class Solution {
    public String longestCommonPrefix(String[] strs) {
        //如果存在null或者长度为0则返回空串
        if( !checkStrs(strs) ){
            return "";
        }
        int len = strs.length;
        StringBuilder res = new StringBuilder();
        Arrays.sort(strs);
        int m = strs[0].length();
        int n = strs[len-1].length();
        int num = Math.min(m,n);
        for(int i = 0;i < num;i++){
            if(strs[0].charAt(i) == strs[len - 1].charAt(i)){
                res.append(strs[0].charAt(i));
            }else{
                break;
            }
        }
        return res.toString();

    }
    public boolean checkStrs(String[] strs){
        boolean flag = false;
        if(strs != null){
            for(int i = 0;i < strs.length;i++){
                if(strs[i] != null && strs[i].length() != 0){
                    flag = true;
                }else{
                    //一个错全部错直接退出
                    flag = false;
                    break;
                }
            }
        }
        return flag;
    }
}

执行用时：1 ms, 在所有 Java 提交中击败了69.33%的用户

内存消耗：39.6 MB, 在所有 Java 提交中击败了27.26%的用户

通过测试用例：124 / 124