字符串——1.力扣题目：344. 反转字符串

原创已于 2023-03-20 15:53:49 修改 · 182 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

于 2023-03-20 15:47:49 首次发布

代码随想录刷题见解专栏收录该内容

39 篇文章

订阅专栏

该文章介绍了一种使用双指针技巧来反转字符数组的方法。在Java中，通过设置两个指针，一个从数组开始，另一个从末尾开始，交换两个指针所指的元素，直到它们相遇，从而实现数组的反转。边界条件是当两个指针相遇（即i==j）时退出循环。

解析：（双指针）

题目要求：反转字符数组中的元素

示例 1：

输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]

解题思路：使用双指针，依次如图，交换left和right指向的元素。

边界条件：当i==j时退出while循环

请添加图片描述

代码：

class Solution {
    public void reverseString(char[] s) {
        int left = 0, right = s.length - 1;
        while (left < right) {
            char temp = s[left];
            s[left] = s[right];
            s[right] = temp;
            left++;
            right--;
        }
    }
}