Leetcode344. 反转字符串

本文详细介绍了如何使用双指针技巧实现LeetCode中的344题——反转字符串。通过交换左右指针所指字符,逐步推进直至字符串两端相遇,展示了高效的C++代码实现和步骤。

Every day a leetcode

题目来源:344. 反转字符串

解法1:双指针

设置两个指针,一个指针left指向字符串第一个元素,一个指针right指向字符串最后一个元素。

交换这两个指针指示的元素,left++,right–,直到两个指针碰面或交错。

代码:

void swap(char *a,char *b)
{
    char temp=*a;
    *a=*b;
    *b=temp;
}
void reverseString(char* s, int sSize){
    int left=0;
    int right=sSize-1;
    while(left<=right)
    {
        swap(&s[left++],&s[right--]);
    }
}

结果:
在这里插入图片描述

LeetCode344题 “反转字符串” 要求将输入的字符串反转过来,输入字符串以字符数组 `char[]` 的形式给出,且需原地修改输入数组,使用 $O(1)$ 的额外空间解决问题。该题有多种解法,以下为你详细介绍: ### 双指针法 该方法使用两个指针分别指向数组的首尾,交换两个指针所指向的元素,然后向中间移动指针,直到两个指针相遇。 #### Python 代码 ```python class Solution: def reverseString(self, s: list[str]) -> None: i, j = 0, len(s) - 1 while i < j: s[i], s[j] = s[j], s[i] i += 1 j -= 1 ``` #### C# 代码(参考思路) ```csharp public class Solution { public void ReverseString(char[] s) { int begin = 0; int end = s.Length - 1; while (begin < end) { char temp = s[begin]; s[begin] = s[end]; s[end] = temp; begin++; end--; } } } ``` #### C++ 代码(参考思路) ```cpp #include <vector> class Solution { public: void reverseString(std::vector<char>& s) { int left = 0, right = s.size() - 1; while (left < right) { char temp = s[left]; s[left] = s[right]; s[right] = temp; left++; right--; } } }; ``` ### 普通替换法 通过循环遍历数组的前半部分,将当前元素与对应倒数位置的元素进行交换。 #### Python 代码 ```python class Solution: def reverseString(self, s: list[str]) -> None: for i in range((len(s) + 1) // 2): temp = s[i] s[i] = s[-i - 1] s[-i - 1] = temp ``` ### 递归法(拓展思路) 递归地交换数组的首尾元素,然后递归处理剩余的子数组。 #### Python 代码 ```python class Solution: def reverseString(self, s: list[str]) -> None: def helper(left, right): if left < right: s[left], s[right] = s[right], s[left] helper(left + 1, right - 1) helper(0, len(s) - 1) ``` ### 中间数组法(不符合 $O(1)$ 额外空间要求,但思路简单) 创建一个新的字符数组作为中间数组,将原数组元素反向赋值给中间数组,最后将中间数组赋值给原数组。 #### Java 代码 ```java class Solution { public void reverseString(char[] s) { char[] result = new char[s.length]; for (int i = 0; i < s.length; i++) { result[i] = s[s.length - 1 - i]; } for (int i = 0; i < s.length; i++) { s[i] = result[i]; } } } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

UestcXiye

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值