求字符串数组最长公共前缀和排序子数组

没啥说的直接上代码：

public class 找m和n的索引 {
    public static void main(String[] args) {
        int[] arr = {1,2,4,7,10,11,7,12,6,7,16,18,19};
        int[] ret = findIndex(arr);
        System.out.println(Arrays.toString(ret));

        String[] strings = {"abc","ab"};
        String s1 = longestCommonPrefix(strings);
        System.out.println(s1);

    }

    /*
    求字符串数组最长公共前缀
    例如：["ab","abc"]的最长公共前缀是ab
         ["ab","abc","cd"]无最长公共前缀
     */
    public static String longestCommonPrefix(String[] str) {
       if(str==null || str.length==0) {
           return null;
       }
       StringBuilder sb = new StringBuilder();
       Arrays.sort(str);//按字典序先将字符串数组排序，这样只需要判断第一个字符串和最后一个字符串即可，他们都是升序排序的
       String s1 = str[0];
       String s2 = str[str.length-1];
       for (int i = 0;i < s1.length();i++) {
           if (s2.length() > i && s2.charAt(i) == s1.charAt(i)) {
               sb.append(s1.charAt(i));//如果字符相同
           }else {
               return sb.toString();//走到这里不相同直接返回
           }
       }
       return sb.toString();//走到这说明全长是公共前缀
    }

    /*
    部分排序，给定一个整数数组，编写一个函数，找出索引m和n，只要将索引区间[m,n]的元素排好序，整个数组就是有序的。
    输入： [1,2,4,7,10,11,7,12,6,7,16,18,19]
    输出： [3,9]
     */
    public static int[] findIndex(int[] array) {
        int[] temp = array.clone();
        Arrays.sort(temp);
        //设置两个标志位
        int left = -1;//左标志位
        int right = -1;//右标志位
        for (int i = 0;i < array.length;i++) {
            if (array[i]!=temp[i]) {
                if (left == -1) {
                    left = i; //第一次找到两个数组下标不一致的位置将left置为该下标
                }
                right = i;//最后一次两个数组值位置不同的为right的下标
            }
        }
        return new int[]{left,right};
    }
}