LeetCode刷题——按奇偶排序数组和反转字符串中的元音字母

class Solution {

    public int[] sortArrayByParity(int[] A) {

        if(A == null || A.length == 1)

            return A;

        int left = 0;

        int right = A.length - 1;

        int tem;

        while(left < right){            

            if((A[left] & 1) == 1 && (A[right] & 1) == 0){

                tem = A[left];

                A[left] = A[right];

                A[right] = tem;

            }

            while((A[left] & 1) == 0){               

                left++;

            }

            while((A[right] & 1) == 1){               

                right--;

            }

        }

        return A;

    }

}

class ReverseVowelsSolution {

    public String reverseVowels(String s) {

        List vowels=new ArrayList();

        vowels.add('a');

        vowels.add('e');

        vowels.add('i');

        vowels.add('o');

        vowels.add('u');


        char[] tempArr=s.toCharArray();

        int len=s.length();

        int i=0,j=len-1;

        while (j>i){

            char left=tempArr[i];

            char right=tempArr[j];

            if(!(vowels.contains(left)||vowels.contains((char)(left+32)))){

                i++;

                continue;

            }


            if(!(vowels.contains(right)||vowels.contains((char)(right+32)))){

                j--;

                continue;

            }

            tempArr[i]=right;

            tempArr[j]=left;

            i++;

            j--;


        }

        return new String(tempArr);

    }

}