345. Reverse Vowels of a String(交换元音字母)（leetcode）

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

 

转载于:https://www.cnblogs.com/shaer/p/10418420.html