leetcode【字符串—简单】344.反转字符串

leetcode【字符串—简单】344.反转字符串

文章目录

• 前言
• 题目
• 题解
• 参考文章

前言

哈喽，我是长路，目前刚刚大三，方向是后端也偶尔捣鼓下前端，现在的主语言是Java。之前一大段时间都是在学习web开发的一些技术，就很久没有进行类似于数据结构、算法之类的学习与刷题，打算这段时间拾起来好好学一学、搞一搞。

这段时间也是机缘巧合看到草帽路飞的博客，加了自学群，正巧看到博主组织在群里组织了leetcode刷题打卡活动，我也就参与进来，为期一个月，打算坚持每天都花一些时间做一些题目，并通过博客的方式来进行记录。

目前跟着一个Github仓库刷题(leetcode)：代码随想录leetcode刷题，当前为字符串专题。

---

题目

题目来源leetcode

leetcode地址：344. 反转字符串，难度：简单。

题目描述(摘自leetcode)：

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

示例 1：
输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]

示例 2：
输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]

提示：
1 <= s.length <= 105
s[i] 都是 ASCII 码表中的可打印字符

本地调试代码：

class Solution {

    public void reverseString(char[] s) {
       ...
    }

    public static void main(String[] args) {
        char[] str = new char[]{'h', 'e', 'l', 'l', 'o'};
        new Solution().reverseString(str);
        System.out.println(Arrays.toString(str));
    }

}

---

题解

思路： 定义两个指针，分别指向第一个数及最后一个数，每次移动前先进行交换，交换后进行左右移动。

代码：时间复杂度O(n)

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

列举一些交换方法：

//方式一：存储变量
char temp = s[i];
s[i] = s[j];
s[j] = temp;

//方式二：位运算  例如a=10,b=20  a=a^b=30 b=b^a=10 a=a^b=20
s[i] ^= s[j];
s[j] ^= s[i];
s[i] ^= s[j];

//方式三：加减法
s[i] += s[j];
s[j] = (char) (s[i]-s[j]);
s[i] = (char) (s[i]-s[j]);

---

参考文章

[1]. leetcode题解

[2]. 代码随想录—344.反转字符串

---

我是长路，感谢你的耐心阅读。如有问题请指出，我会积极采纳！
欢迎关注我的公众号【长路Java】，分享Java学习文章及相关资料
Q群：851968786 我们可以一起探讨学习
注明：转载可，需要附带上文章链接