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);}