345.反转字符串中的元音字母

reverse-vowels-of-a-string

题目描述
编写一个函数，以字符串作为输入，反转该字符串中的元音字母。

示例 1:

输入: “hello”
输出: “holle”

示例 2:

输入: “leetcode”
输出: “leotcede”

代码

这道题自认为代码书写比较规范，综合运用了几种简单的数据结构，总结出来供以后参考：

public class Solution {
	public String reverseVowels(String s){
		List<Integer> indexList = new ArrayList<>();
		List<Character> charList = new ArrayList<>();
		for(int i=0;i<s.length();i++){
			if(isVowel(s.charAt(i))){
				indexList.add(i);
				charList.add(s.charAt(i));
			}
		}
		int p = 0;
		int q = charList.size()-1;
		char[] sArr = s.toCharArray();
		while(p<indexList.size()){
			int index = indexList.get(p);
			sArr[index]= charList.get(q);
			p++;
			q--;
		}
		StringBuilder sb = new StringBuilder();
		for(char ch:sArr){
			sb.append(ch);	
		}
		
		String res = sb.toString();
		return res;
	}
	
	public boolean isVowel(char c){
		if(c=='a'||c=='e'||c=='i'||c=='o'||c=='u'||c=='A'||c=='E'||c=='I'||c=='O'||c=='U'){
			return true;
		}
		return false;
	}
}

性能表现