LeetCode344反转字符串(java实现）

你憨厚的老父亲突然

于 2024-01-27 18:30:42 发布

阅读量644

点赞数 7

文章标签： java 开发语言数据结构算法

本文链接：https://blog.youkuaiyun.com/Kirihara_Yukiho/article/details/135886511

版权

本文介绍了如何使用双指针方法在不额外开辟数组的情况下，以O(1)空间复杂度解决LeetCode中的字符串反转问题344。作者给出了Java代码实现，展示了如何通过交换首尾元素逐步反转字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天我们来分享的题目是leetcode344反转字符串。题目描述如下：
在这里插入图片描述
我们观察题目发现，题目要求使用O(1)的空间解决这一问题。那么我们就不能进行使用开辟新的数组进行反转了。
解题思路：那么该题的我得思路是使用双指针的方法进行题解，我们首先定义left指针指向数组的第一个位置，然后right指针指向数组的最后一个元素，将left指针指向的元素与right指针指向的元素进行交换即可。
具体的代码实现如下：

class Solution {
    public void reverseString(char[] s) {
         int i=0;
    int j=0;
    j= s.length-1;
    while (i<j){
        char tem;
        tem=s[j];
        s[j]=s[i];
        s[i]=tem;
        i++;
        j--;
    }
    }
}