[Leetcode] Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        Arrays.sort(strs);
        if(strs.length==1) return strs[0];
        if(strs.length==0) return "";
        StringBuffer str=new StringBuffer();
        int i=0;
        while((i<strs[0].length())&&(i<strs[strs.length-1].length()))
        {
            if(strs[0].charAt(i)==strs[strs.length-1].charAt(i)) str.append(strs[0].charAt(i++));
            else break;
        }
        return str.toString();
    }
}

这里的方法效率不高，比较好的算法可以看看我转载的一篇关于Longest Common Prefix算法的。