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

 

posted on 2019-02-22 14:58  shaer  阅读(149)  评论(0编辑  收藏  举报

导航