Leetcode_345_翻转字符串中的元音字母_字符串

最新推荐文章于 2024-09-17 16:43:12 发布

原创最新推荐文章于 2024-09-17 16:43:12 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

daily_algorithm 同时被 2 个专栏收录

230 篇文章

订阅专栏

双指针

5 篇文章

订阅专栏

本文介绍了一个使用indexOf方法优化的字符串反转算法，通过双指针技巧，查找元音字符并交换，提高了代码的可读性和效率。示例代码展示了如何在Java中实现这一过程。

主要掌握一个用法，
string.indexof(char)返回string中char的下标，这个写起来比or优雅多了

class Solution {
    public String reverseVowels(String s) {
        char[] chars = s.toCharArray();
        int len = chars.length;
        int l = 0;
        int r = len - 1;
        while (true) {
            for (; l < r; l++) {
                if ("aeiouAEIOU".indexOf(chars[l]) >= 0) {
                    break;
                }
            }
            for (; r > l; r--) {
                if ("aeiouAEIOU".indexOf(chars[r]) >= 0) {
                    break;
                }
            }
            if (l < r) {
                chars[l] = s.charAt(r);
                chars[r] = s.charAt(l);
                l++;
                r--;
            } else {
                break;
            }
        }
        return new String(chars);
    }
}