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
- Debian系统安装qbittorrent-nox12-09
- 02
- LXC Debain12安装zerotier并实现局域网自动nat转发07-29
- 03
- FFMPEG S切片并加密07-10