g0301_0400.s0345_reverse_vowels_of_a_string.Solution Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-java11 Show documentation
Show all versions of leetcode-in-java11 Show documentation
Java Solution for LeetCode algorithm problems, continually updating
The newest version!
package g0301_0400.s0345_reverse_vowels_of_a_string;
// #Easy #String #Two_Pointers #2022_07_11_Time_3_ms_(98.02%)_Space_42.2_MB_(98.08%)
public class Solution {
private boolean isVowel(char c) {
return c == 'a' || c == 'A' || c == 'e' || c == 'E' || c == 'i' || c == 'I' || c == 'o'
|| c == 'O' || c == 'u' || c == 'U';
}
public String reverseVowels(String str) {
int i = 0;
int j = str.length() - 1;
char[] str1 = str.toCharArray();
while (i < j) {
if (!isVowel(str1[i])) {
i++;
} else if (!isVowel(str1[j])) {
j--;
} else {
// swapping
char t = str1[i];
str1[i] = str1[j];
str1[j] = t;
i++;
j--;
}
}
return String.copyValueOf(str1);
}
}