标签：tps otc contain set http ems https 双指针 length
编写一个函数，以字符串作为输入，反转该字符串中的元音字母。
示例 1:
输入: "hello"
输出: "holle"
示例 2:
输入: "leetcode"
输出: "leotcede"
说明:
元音字母不包含字母"y"。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-vowels-of-a-string
思路：
双指针，一个从头开始遍历，一个从尾开始遍历，当有一处遍历到元音字母就停下等另一边当两边都找到了元音字母就交换呗。
class Solution { public String reverseVowels(String s) { if (s == null) return null; HashSet<Character> arr = new HashSet<>(Arrays.asList(‘a‘, ‘e‘, ‘i‘, ‘o‘, ‘u‘, ‘A‘, ‘E‘, ‘I‘, ‘O‘, ‘U‘)); //定义一个左指针 int left = 0; //定义一个右指针 int right = s.length() - 1; char [] res = new char[right + 1]; while(left <= right){ char cleft = s.charAt(left); char cright = s.charAt(right); if (!arr.contains(cleft)){ res[left++] = cleft; } if (!arr.contains(cright)){ res[right--] = cright; } if (arr.contains(cleft) && arr.contains(cright)){ res[left++] = cright; res[right--] = cleft; } } return new String(res); } }
标签：tps otc contain set http ems https 双指针 length
原文地址：https://www.cnblogs.com/zzxisgod/p/13335009.html
