344. 反转字符串

最新推荐文章于 2024-10-05 12:29:44 发布

张北辰_博客

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量48

点赞数 1

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/m0_61545566/article/details/125215644

版权

leetcode 散列表算法

数据结构与算法专栏收录该内容

18 篇文章 0 订阅

订阅专栏

LeetCode链接：344. 反转字符串 - 力扣（LeetCode）

思路：使用双指针，指针left指向0，指针right指向array.length - 1,当left < right时交换两个指针的值并进行left++,right--

java代码:

class Solution {
    public void reverseString(char[] s) {

        int left = 0;
        int right = s.length - 1;

        while(left < right){
            char temp = s[left];
            s[left++] = s[right];
            s[right--] = temp; 
        }
    }
}