反转字符串

发表于 更新于 分类于

算法-反转字符串

背景

  • 算法–反转字符串

  • 博主以代码随想录算法公开课进行学习

题目

  • 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

    不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

    你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

    示例 1：
    输入：[“h”,“e”,“l”,“l”,“o”]
    输出：[“o”,“l”,“l”,“e”,“h”]

    示例 2：
    输入：[“H”,“a”,“n”,“n”,“a”,“h”]
    输出：[“h”,“a”,“n”,“n”,“a”,“H”]

思路

  • 采用双指针法

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class Solution {
    public void reverseString(char[] s) {
        // 左指针：初始指向数组头部
        int l = 0;
        // 右指针：初始指向数组尾部
        int r = s.length - 1;
        // 两指针未相遇时循环交换
        while (l < r) {
            // 临时变量存储左指针值，避免覆盖
            char t = s[l];
            // 交换左右指针对应的值
            s[l] = s[r];
            s[r] = t;
            // 左指针右移
            l++;
            // 右指针左移
            r--;
        }
    }
}

总结

  • 还可以使用位运算