Re: [閒聊] 每日LeetCode已回收
345. Reverse Vowels of a String
給你一個字串要你把他的母音字母都反轉。
Example：
Input: s = "hello"
Output: "holle"
思路：
1.寫一個判斷字母是否是母音的函數。
2.雙指標找到左邊和右邊的第一個母音。
3.把兩個母音交換之後繼續往字串裡面緊縮直到 i == j。
JavaCode：
class Solution {
public String reverseVowels(String s) {
int n = s.length();
char[] chars = s.toCharArray();
int i = 0, j = n - 1;
while (i < j) {
while (i < j && !isVowel(chars[i])) i++;
while (i < j && !isVowel(chars[j])) j--;
char tmp = chars[i];
chars[i++] = chars[j];
chars[j--] = tmp;
}
return new String(chars);
}
private boolean isVowel(char c) {
switch (c) {
case 'a':
case 'e':
case 'i':
case 'o':
case 'u':
case 'A':
case 'E':
case 'I':
case 'O':
case 'U':
return true;
default:
return false;
}
}
}
☹☹☹
--
https://i.imgur.com/PIoxddO.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.231.26.112 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1667527512.A.F00.html
推
11/04 10:07,
3年前
, 1F
11/04 10:07, 1F
→
11/04 10:07,
3年前
, 2F
11/04 10:07, 2F
→
11/04 10:11,
3年前
, 3F
11/04 10:11, 3F
推
11/04 10:16,
3年前
, 4F
11/04 10:16, 4F
→
11/04 10:18,
3年前
, 5F
11/04 10:18, 5F
→
11/04 10:19,
3年前
, 6F
11/04 10:19, 6F
推
11/04 10:21,
3年前
, 7F
11/04 10:21, 7F
推
11/04 10:26,
3年前
, 8F
11/04 10:26, 8F
推
11/04 10:26,
3年前
, 9F
11/04 10:26, 9F
推
11/04 21:10,
3年前
, 10F
11/04 21:10, 10F
討論串 (同標題文章)
完整討論串 (本文為第 85 之 719 篇)：