345. Reverse Vowels of a String
给你一个字串要你把他的元音字母都反转。
Example:
Input: s = "hello"
Output: "holle"
思路:
1.写一个判断字母是否是元音的函数。
2.双指标找到左边和右边的第一个元音。
3.把两个元音交换之后继续往字串里面紧缩直到 i == j。
JavaCode:
class Solution {
public String reverseVowels(String s) {
int n = s.length();
char[] chars = s.toCharArray();
int i = 0, j = n - 1;
while (i < j) {
while (i < j && !isVowel(chars[i])) i++;
while (i < j && !isVowel(chars[j])) j