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

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

 

示例 1：

输入："hello"
输出："holle"
示例 2：

输入："leetcode"
输出："leotcede"

 

分析：

将字符串转为字符数组，在字符数组里将字符反转，解题思路使用双指针遍历方法。i从头遍历找到元音字母。j从尾遍历找到元音字母。当两者同时都找到元音字母的时候将两个字母在数组里反转。其他没有出现元音字母的地方直接赋值给字符数组。最后将字符数组在转化为字符串。

 

代码：

java代码：

class Solution {
    public String reverseVowels(String s) {
        char[] c =new char[s.length()];
        if(s==null)
        {
            return null;
        }
        int i= 0;
        int  j = s.length()-1;
        
        while(j>=i)
        {
            if(!(s.charAt(i)=='a'||s.charAt(i)=='e'||s.charAt(i)=='i'||s.charAt(i)=='o'||s.charAt(i)=='u'||s.charAt(i)=='A'|| s.charAt(i) == 'E' || s.charAt(i) == 'I' || s.charAt(i) == 'O' || s.charAt(i) == 'U'))
            {
                c[i]=s.charAt(i);
                i++;
                
            }
            else if(!(s.charAt(j)=='a'||s.charAt(j)=='e'||s.charAt(j)=='i'||s.charAt(j)=='o'||s.charAt(j)=='u'||s.charAt(j)=='A'|| s.charAt(j) == 'E' || s.charAt(j) == 'I' || s.charAt(j) == 'O' || s.charAt(j) == 'U'))
            {
                c[j]=s.charAt(j);
                j--;
            }else
            {
                c[i]= s.charAt(j);
                c[j] = s.charAt(i);
                i++;
                j--;
            }
            
        }
        
        return new String(c);

    }
}

虽然这题解出来了。但此种方法性能太差。