【算法千题案例】每日LeetCode打卡——68.反转字符串中的元音字母
【算法千题案例】每日LeetCode打卡——68.反转字符串中的元音字母
呆呆敲代码的小Y
发布于 2021-11-08 11:00:41
发布于 2021-11-08 11:00:41
文章被收录于专栏：呆呆敲代码的小Y 公众号
请添加图片描述
????前言
???? 算法题 ???? |
|---|
- ???? 每天打卡一道算法题，既是一个学习过程，又是一个分享的过程????
- ???? 提示：本专栏解题 编程语言一律使用 C# 和 Java 两种进行解题
- ???? 要保持一个每天都在学习的状态，让我们一起努力成为算法大神吧????！
- ???? 今天是力扣算法题持续打卡第68天????！
???? 算法题 ???? |
|---|
????原题样例：反转字符串中的元音字母
给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。
元音字母包括 ‘a’、‘e’、‘i’、‘o’、‘u’，且可能以大小写两种形式出现。
示例1:
输入：s = "hello"
输出："holle"示例2:
输入：s = "leetcode"
输出："leotcede"提示：
- 1 <= s.length <= 3 * 105
- s 由 可打印的 ASCII 字符组成
????C#方法：双指针
首尾指针一同向中间移动，交换元素
代码：
public class Solution {
public string ReverseVowels(string s) {
int n = s.Length;
char[] arr = s.ToCharArray();
int i = 0, j = n - 1;
while (i < j) {
while (i < n && !IsVowel(arr[i])) {
++i;
}
while (j > 0 && !IsVowel(arr[j])) {
--j;
}
if (i < j) {
Swap(arr, i, j);
++i;
--j;
}
}
return new string(arr);
}
public bool IsVowel(char ch) {
return "aeiouAEIOU".IndexOf(ch) >= 0;
}
public void Swap(char[] arr, int i, int j) {
char temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}执行结果
通过
执行用时：84 ms，在所有 Java 提交中击败了72.50%的用户
内存消耗：39.4 MB，在所有 Java 提交中击败了5.50%的用户????Java 方法：双指针
思路解析
可以使用两个指针 i 和 j对字符串相向地进行遍历。
具体地，指针 i 初始时指向字符串 s 的首位，指针 j 初始时指向字符串 s 的末位。
在遍历的过程中，我们不停地将 i 向右移动，直到 i 指向一个元音字母（或者超出字符串的边界范围）； 同时，我们不停地将 j 向左移动，直到 j 指向一个元音字母。
此时，如果 i
代码：
class Solution {
public String reverseVowels(String s) {
int n = s.length();
char[] arr = s.toCharArray();
int i = 0, j = n - 1;
while (i < j) {
while (i < n && !isVowel(arr[i])) {
++i;
}
while (j > 0 && !isVowel(arr[j])) {
--j;
}
if (i < j) {
swap(arr, i, j);
++i;
--j;
}
}
return new String(arr);
}
public boolean isVowel(char ch) {
return "aeiouAEIOU".indexOf(ch) >= 0;
}
public void swap(char[] arr, int i, int j) {
char temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}执行结果
通过
执行用时：3 ms，在所有 Java 提交中击败了81.26%的用户
内存消耗：38.2 MB，在所有 Java 提交中击败了63.05%的用户复杂度分析
时间复杂度：O( n )
空间复杂度：O( 1 )????总结
- 今天是力扣算法题打卡的第六十八天！
- 文章采用
C#和Java两种编程语言进行解题 - 一些方法也是参考力扣大神写的，也是边学习边分享，再次感谢算法大佬们
- 那今天的算法题分享到此结束啦，明天再见！
请添加图片描述
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2021/11/03 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
