알고리즘-빠른 정렬 생각은 문자열의 모음을 반전시킵니다

문자열의 모음 반전

345. 문자열의 모음 반전

编写一个函数，以字符串作为输入，反转该字符串中的元音字母。

示例 1:

输入: "hello"
输出: "holle"
示例 2:

输入: "leetcode"
输出: "leotcede"
说明:
元音字母不包含字母"y"。

누구나 빠른 대기열을 알고 있으므로 많이 말하지 않겠습니다. 본체는 빠른 대기열과 관련이없는 것 같지만 실제로는 상당히 관련이 있습니다.
빠른 행은 피벗 위안을 교환 조건으로 선택하고 모음 문자를 교환 조건으로 사용할 수도 있습니다.

    public String reverseVowels(String s) {
        if(s==null||s.length()<2){
            return s;
        }
        char cs[]=s.toCharArray();
        quickSwap(cs,0,cs.length-1);
        return new String(cs);
    }

    public void quickSwap(char[] cs,int left,int right){
        while(left<right){
            while(left<right&&!suit(cs[right])){
                right--;
            }
            while(left<right&&!suit(cs[left])){
                left++;
            }
            if(left<right){
                swap(cs,left,right);
            }
            left++;
            right--;
        }
    }

    private boolean suit(char c){
        return c=='a'||c=='e'||c=='i'||c=='o'||c=='u'||c=='A'||c=='E'||c=='I'||c=='O'||c=='U';
    }

    private void swap(char[] cs,int i,int j){
        char temp=cs[i];
        cs[i]=cs[j];
        cs[j]=temp;
    }