【LeetCode】344.反转字符串

2023-12-20 12:35:44

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

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--;
    }
}

学习时长

时间段分散,不记录


今日收获

文章来源:https://blog.csdn.net/Leonardo_t/article/details/135060876
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。