Given a string s, reverse only all the vowels in the string and return it.
The vowels are 'a', 'e', 'i', 'o', and 'u', and they can appear in both lower and upper cases, more than once.
414Please respect copyright.ＰＥＮＡＮＡeOxwo55ZAP
Two Pointers
class Solution {414Please respect copyright.ＰＥＮＡＮＡs4REXkyNHw
// Return true if the character is a vowel (case-insensitive)414Please respect copyright.ＰＥＮＡＮＡ4UowCZPBX2
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU414Please respect copyright.ＰＥＮＡＮＡibvxx4wxbk
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。414Please respect copyright.ＰＥＮＡＮＡYcfZGXqERp
boolean isVowel(char c) {414Please respect copyright.ＰＥＮＡＮＡ2FExmVlSWG
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'414Please respect copyright.ＰＥＮＡＮＡaagMETYm10
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';414Please respect copyright.ＰＥＮＡＮＡQBpE0LWJqv
}414Please respect copyright.ＰＥＮＡＮＡZe2KUN8KXD
414Please respect copyright.ＰＥＮＡＮＡzuiQpUqOaL
// Function to swap characters at index x and y414Please respect copyright.ＰＥＮＡＮＡmq6WjTKwPJ
void swap(char[] chars, int x, int y) {414Please respect copyright.ＰＥＮＡＮＡl0Q5ocuEOk
char temp = chars[x];414Please respect copyright.ＰＥＮＡＮＡ0QhNnxMeGS
chars[x] = chars[y];414Please respect copyright.ＰＥＮＡＮＡhF7YJaQbXZ
chars[y] = temp;414Please respect copyright.ＰＥＮＡＮＡtUwVLLNXKA
}414Please respect copyright.ＰＥＮＡＮＡ8dA337bGxT
414Please respect copyright.ＰＥＮＡＮＡPAN54Rw7sX
public String reverseVowels(String s) {414Please respect copyright.ＰＥＮＡＮＡI4NtIOb6bW
// 設定最左的字母是[0]414Please respect copyright.ＰＥＮＡＮＡ2JHWpMcg9J
int start = 0;414Please respect copyright.ＰＥＮＡＮＡ9aOPRRLJvY
// 設定最右的字母是[文字總長度-1].414Please respect copyright.ＰＥＮＡＮＡA5sUpJNlHB
int end = s.length() - 1;414Please respect copyright.ＰＥＮＡＮＡQgOhoPQcmV
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的414Please respect copyright.ＰＥＮＡＮＡk0aLKVUSiZ
char[] sChar = s.toCharArray();414Please respect copyright.ＰＥＮＡＮＡQbtyRisqGG
414Please respect copyright.ＰＥＮＡＮＡIUfmCk5UeC
// While we still have characters to traverse414Please respect copyright.ＰＥＮＡＮＡrAENcRDBlu
// while the word more than one letter, do this function414Please respect copyright.ＰＥＮＡＮＡzAmwNH3iwv
while (start < end) {414Please respect copyright.ＰＥＮＡＮＡOu8ELPH6lv
// Find the leftmost vowel414Please respect copyright.ＰＥＮＡＮＡqr9gleQewp
// while start 少於 string length() 同時 [start] 不是vowel，return start ++414Please respect copyright.ＰＥＮＡＮＡzcojdffGne
while (start < s.length () && !isVowel(sChar[start])) {414Please respect copyright.ＰＥＮＡＮＡULy96YDIZu
start++;414Please respect copyright.ＰＥＮＡＮＡst8YIBm2vL
}414Please respect copyright.ＰＥＮＡＮＡqHgbbWeLCr
// Find the rightmost vowel414Please respect copyright.ＰＥＮＡＮＡYLevbzMXbv
// while end 大於 0 同時 [end] 不是vowel，return end --414Please respect copyright.ＰＥＮＡＮＡGnPEiGCBPw
while (end >= 0 && !isVowel(sChar[end])) {414Please respect copyright.ＰＥＮＡＮＡkILGSp40I1
end--;414Please respect copyright.ＰＥＮＡＮＡX0uCOxCGkg
}414Please respect copyright.ＰＥＮＡＮＡqDtOAc47rf
// Swap them if start is left of end414Please respect copyright.ＰＥＮＡＮＡOUC0zs7R7h
// swap function: (in what string, value 1, value 2), swap value 1 and 2414Please respect copyright.ＰＥＮＡＮＡG8CQOrbf6m
if (start < end) {414Please respect copyright.ＰＥＮＡＮＡjdoRg54I6n
swap(sChar, start++, end--);414Please respect copyright.ＰＥＮＡＮＡuo24mKri5q
}414Please respect copyright.ＰＥＮＡＮＡpeFJc8NmS7
}414Please respect copyright.ＰＥＮＡＮＡXsc0c3z48s
414Please respect copyright.ＰＥＮＡＮＡLGLP0ZJJAm
// Converting char array back to String414Please respect copyright.ＰＥＮＡＮＡOfpV9rNIS3
// 顯示新的String414Please respect copyright.ＰＥＮＡＮＡGDrMn25XFs
return new String(sChar);414Please respect copyright.ＰＥＮＡＮＡkCgGn0XGYh
}414Please respect copyright.ＰＥＮＡＮＡZNK6apcTE8
};
→ Request update
and then Add to home screen.