leetcode345: Reverse Vowels of a String

Write a function that takes a string as input and reverse only the vowels of a string.

Example 1:
Given s = "hello", return "holle".

Example 2:
Given s = "leetcode", return "leotcede".

Note:

The vowels does not include the letter "y".

注意：不能直接返回(数组名).toString 此时会返回地址名

	public String reverseVowels(String s) {
		char[] c = s.toCharArray();
		int i = 0;
		int j = c.length - 1;
		char ch;
		ArrayList list = new ArrayList();
		list.add('a');
		list.add('e');
		list.add('i');
		list.add('o');
		list.add('u');
		list.add('A');
		list.add('E');
		list.add('I');
		list.add('O');
		list.add('U');
		while (i < j) {
			System.out.print(i);
			System.out.print(j);
			System.out.println();
			if (!list.contains(c[i]))
				i++;
			if (!list.contains(c[j]))
				j--;
			if (list.contains(c[i]) && list.contains(c[j])) {
				ch = c[i];
				c[i] = c[j];
				c[j] = ch;
				i++;
				j--;
			}
		}
		return new String(c);
	}