Java寻找在有序列表里比目标字母大的最小字母

这是leetCode上的一道算法题

题目为：

给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母大的最小字母。

在比较时，字母是依序循环出现的。举个例子：

Tips：

• 如果目标字母 target = 'z' 并且字符列表为 letters = ['a', 'b']，则答案返回 'a'
• 2 <= letters.length <= 104
• letters[i] 是一个小写字母
• letters 按非递减顺序排序
• letters 最少包含两个不同的字母
• target 是一个小写字母

按照题意可得以下答案

    public char nextGreatestLetter(char[] letters, char target) {
       char[] newLetters = new char[letters.length];
        int j = 0;
        for (int i = 0; i < letters.length; i++) {
            // System.out.println("letters["+i+"]:"+letters[i]+",target:"+target);
            if (letters[i] > target) {
                System.out.println("我比目标字母大，我是：" + letters[i]);
                //找到后放入新的字符串
                newLetters[j] = letters[i];
                j++;
            }
        }
        if (newLetters[0] == '\0') System.arraycopy(letters, 0, newLetters, 0, newLetters.length);

        return newLetters[0];
    }

简写一下

    public char nextGreatestLetter(char[] letters, char target) {
        for(char c: letters) if(c > target) return c;
            return letters[0];
    }

但是这是因为按照题意letters一定是有序字符串，如果是无序字符串的话请参考这个答案

    public static char nextGreatestLetter(char[] letters, char target) {
        char[] newLetters = new char[letters.length];
        int j = 0;
        for (char letter : letters) {
            if (letter > target) {
                System.out.println("我比目标字母大，我是：" + letter);
                //找到后放入新的字符串
                newLetters[j] = letter;
                j++;
            }
        }
        //如果新字符串这时仍然为空，呢么代表输入的 target 比 letters 字符串中的字母都要大，呢么就吧 letters 全部输入 newLetters （相当于直接寻找letters字符串的最小字母）
        if (newLetters[0] == '\0') System.arraycopy(letters, 0, newLetters, 0, newLetters.length);
        char temp;
        //排序字符串并找到最大的字母
        for (int i = 0; i < newLetters.length; i++) {
            //如果我要找的字母下标超过了最大下标，就跳出循环。
            if (i + 1 >= newLetters.length) continue;
            //找到新字符串中最小的字母
            if (newLetters[i] > newLetters[i + 1] && newLetters[i + 1] != '\0') {
                temp = newLetters[i + 1];
                newLetters[i + 1] = newLetters[i];
                newLetters[i] = temp;
            }
        }
        return newLetters[0];
    }