Leetcode 345. Reverse Vowels of a String

来源:互联网 发布:爱淘宝天猫购物券口令 编辑:程序博客网 时间:2024/06/05 05:25
public class Solution {    public String reverseVowels(String s) {        HashSet<Character> hs = new HashSet<>();        hs.add('a');        hs.add('e');        hs.add('i');        hs.add('o');        hs.add('u');        hs.add('A');        hs.add('E');        hs.add('I');        hs.add('O');        hs.add('U');                int low = 0, high = s.length()-1;        StringBuilder sb = new StringBuilder(s);        while (low < high) {            while (low < high && !hs.contains(sb.charAt(low))) low++;            while (low < high && !hs.contains(sb.charAt(high))) high--;            // swap low and high            char tmp = sb.charAt(low);             sb.setCharAt(low, sb.charAt(high));             sb.setCharAt(high, tmp);            low++;            high--;        }                return sb.toString();    }}

0 0
原创粉丝点击