【LeetCode】344.反转字符串

  今日学习的文章链接和视频链接

leetcode题目地址：344.反转字符串

 代码随想录题解地址：代码随想录

题目简介

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

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

看到题目的第一想法(可以贴代码）

1. 首尾字符迭代互相交换。

public void reverseString(char[] s) {
    int len = s.length;
    for (int i = 0; i < len / 2; i++){
        char temp = s[i];
        s[i] = s[len - 1 - i];
        s[len -1 - i] = temp;
    }
}

实现过程中遇到哪些困难

无

看完代码随想录之后的想法

【解题思路】双指针法？在这题上其实和我的思路差不太多。

【想法】

无

看完视频自己写的ACC：

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

学习时长

时间段分散，不记录

---

今日收获

无