Leetcode344. 反转字符串(JAVA双指针)

本文主要是介绍Leetcode344. 反转字符串(JAVA双指针)，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目链接：https://leetcode-cn.com/problems/reverse-string/

解题思路

l指针从左到右遍历，r指针从右到左遍历，交换左右两个指针

代码

class Solution {
    public void reverseString(char[] s) {
        for (int l = 0, r = s.length - 1; l < r; ++l, --r) {
            char t = s[l];
            s[l] = s[r];
            s[r] = t;
        }
    }
}

复杂度分析

• 时间复杂度：O(n)
• 空间复杂度：O(1)

这篇关于Leetcode344. 反转字符串(JAVA双指针)的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！