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

ゞ浴缸里的玫瑰 2023-02-10 05:19 44阅读 0赞

# 题目来源 #

[leetcode][]

# 题目描述 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70]

# 题目解析 #

注意这里大小写是区分的

## 双指针 ##

class Solution {
        
        public String reverseVowels(String s) {
        
           char[] arr = s.toCharArray();
            int left = 0;
            int right = arr.length - 1;
    
            while (left < right){
        
                if (isYuan(arr[left]) && isYuan(arr[right])){
        
                    char t = arr[left];
                    arr[left++] = arr[right];
                    arr[right--] = t;
                }else if (!isYuan(arr[left])){
        
                    left++;
                }else{
        
                    right--;
                }
            }
    
            return String.valueOf(arr);
        }
    
          private static  boolean isYuan(char c){
        
            return c == 'a' || c == 'o' || c == 'u' || c == 'i' || c == 'e' ||
                    c == 'A' || c == 'O' || c == 'U' || c == 'I' || c == 'E';
        }
    }

![在这里插入图片描述][20200520142625231.png]

[leetcode]: https://leetcode-cn.com/problems/reverse-vowels-of-a-string/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200520142650583.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg==,size_16,color_FFFFFF,t_70
[20200520142625231.png]: https://img-blog.csdnimg.cn/20200520142625231.png