Leetcode刷题100天—344. 反转字符串(双指针)—day20

r囧r小猫 2022-09-11 07:25 166阅读 0赞

前言：

> 作者：神的孩子在歌唱
> 
> 大家好，我叫运智

![image-20210828124247088][]

#### [344. 反转字符串][344.] ####

难度简单441收藏分享切换为英文接收动态反馈

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

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

你可以假设数组中的所有字符都是 [ASCII][] 码表中的可打印字符。

**示例 1：**

输入：["h","e","l","l","o"]
    输出：["o","l","l","e","h"]

**示例 2：**

输入：["H","a","n","n","a","h"]
    输出：["h","a","n","n","a","H"]

package 双指针;
    /* * https://leetcode-cn.com/problems/reverse-string/ */
    public class _344_反转字符串 { 
        public void reverseString(char[] s) { 
            int left=0,right=s.length-1;
            while(left<right) { 
            	char temp=s[left];
            	s[left]=s[right];
            	s[right]=temp;
            	left++;
            	right--;
            }
        }
    }

> 本人csdn博客：https://blog.csdn.net/weixin\_46654114
> 
> 转载说明：跟我说明，务必注明来源，附带本人博客连接。

[image-20210828124247088]: /images/20220828/527e78c67ef94f4382a972de7ff02302.png
[344.]: https://leetcode-cn.com/problems/reverse-string/
[Link 1]: https://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95
[ASCII]: https://baike.baidu.com/item/ASCII