Write a function that takes a string as input and reverse only the vowels of a string.
Example 1:
Input: "hello"
Output: "holle"
Example 2:
Input: "leetcode"
Output: "leotcede"
Note:
The vowels does not include the letter "y".
方法一:双指针
1、数组转换成字符串
构造方法String s=new String(char[]arr)
String.valueOf(char[]arr)
2、字符串转换成数组/字符
s.toCharArray()
s.charAt(int index)
s.split(",")
3、如果有数组的遍历通常要先考虑双指针能不能用
4、多次判断一个东西的时候可以考虑写子函数。
时间复杂度:o(n) 运行时间:3ms 占用空间:36.7mb