345.反转字符串中的元音字母
# 345.反转字符串中的元音字母
LeetCode链接: https://leetcode.cn/problems/reverse-string/ (opens new window)
题目描述: 反转字符串中的元音字母。元音字母包括 'a'、'e'、'i'、'o'、'u',且可能以大小写两种形式出现。
输入:s = "hello"
输出:"holle"
这道题的题型和125.验证回文串类似,区别就是一个是反转另一个是比较。
- 声明左右指针
- 将左右指针移动到有效的符号位置
- 开始交换元素
public String reverseVowels(String s) {
char[] chars = s.toCharArray();
int left = 0;
int right = chars.length - 1;
while (left < right){
while (left < right && !isV(chars[left])){
left++;
}
while(left < right && !isV(chars[right])){
right--;
}
char t = chars[left];
chars[left] = chars[right];
chars[right] = t;
left++;
right--;
}
return new String(chars);
}
public boolean isV(char ch) {
return "aeiouAEIOU".indexOf(ch) >= 0;
}
- 01
- GitLab 配置CORS访问11-12
- 02
- 在国内网络环境下部署 Langfuse 到 K3s 的完整实践10-31