leetcode 344. Reverse String（字符串逆序）

最新推荐文章于 2024-10-14 21:13:26 发布

原创最新推荐文章于 2024-10-14 21:13:26 发布 · 417 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

leetcode 专栏收录该内容

490 篇文章

订阅专栏

本文介绍如何使用C++通过原地修改字符数组来实现字符串的逆序，利用双指针法在不额外分配内存的情况下完成操作。通过示例和代码展示如何在给定的字符数组s中进行高效逆序。

Write a function that reverses a string. The input string is given as an array of characters s.

You must do this by modifying the input array in-place with O(1) extra memory.

Example 1:

Input: s = [“h”,“e”,“l”,“l”,“o”]
Output: [“o”,“l”,“l”,“e”,“h”]
Example 2:

Input: s = [“H”,“a”,“n”,“n”,“a”,“h”]
Output: [“h”,“a”,“n”,“n”,“a”,“H”]

把字符串s逆序排列。

思路：
位置0和n-1交换，1和n-2交换。。
知道左右两指针相遇。

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