【leetcode】344. 反转字符串

算法汇总

以下是所有算法汇总，包括GitHub源码地址链接：力扣算法练习汇总（持续更新…）

题目

344. 反转字符串

题目字眼

1、原地，使用O(1)的空间复杂度

代码

1.双指针

思路

原地，使用O(1)的空间复杂度。 则使用双指针解法。

代码

class Solution {
    public void reverseString(char[] s) {
       if(s == null || s.length == 0){
           return;
       }
       int leftIndex = 0;
       int rightIndex = s.length - 1;
       while(leftIndex < rightIndex){
            char temp = s[leftIndex];
            s[leftIndex] = s[rightIndex];
            s[rightIndex] = temp;
            leftIndex++;
            rightIndex--;
       }
    }
}

时间和空间复杂度

2.解题方法，如暴力法

思路

代码

时间和空间复杂度