LeetCode 49 反转字符串

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

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 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"]

算法一：双指针

public class Solution{public void ReverseString(char[] s){int left=0,right=s.Length-1;char temp;while (left<right&&s.Length>0){temp = s[left];s[left++] = s[right];s[right--] = temp;}}
}

执行结果：

算法二：异或

public class Solution
{public void ReverseString(char[] s) {int left=0,right=s.Length-1;while (left<right&&s.Length>0){s[left]^= s[right];s[right]^= s[left];s[left++] ^= s[right--];}}
}

执行结果：

LeetCode 49 反转字符串相关推荐

leetcode——344. 反转字符串
leetcode--344. 反转字符串问题概述: 编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入 ...
leetcode 344. 反转字符串 541. 反转字符串 II 双指针解
目录 leetcode 344.反转字符串 1.题目 2.思考 leetcode 541. 反转字符串 II 1.题目 2.思考 leetcode 344.反转字符串 1.题目 2.思考典型的双指针 ...
C#版(击败97.76%的提交) - Leetcode 557. 反转字符串中的单词 III - 题解
版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. Leetcod ...
代码随想录算法训练营第08天 | LeetCode 344.反转字符串，541. 反转字符串2，剑指Offer 05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串
LeetCode [344. 反转字符串] 题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须**原地修改输入数组**. ...
Leetcode 557 反转字符串中的单词
Leetcode 557 反转字符串中的单词题目描述: 给定一个字符串 s ,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序. 示例1: 输入:s = "Let's ...
LeetCode 557. 反转字符串中的单词 III（栈）
文章目录 1. 题目信息 2. 解题 2.1 栈 2.2 STL reverse() 1. 题目信息给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序. 示例 1: ...
Java实现 LeetCode 345 反转字符串中的元音字母
345. 反转字符串中的元音字母编写一个函数,以字符串作为输入,反转该字符串中的元音字母. 示例 1: 输入: "hello" 输出: "holle" 示例 ...
LeetCode 557. 反转字符串中的单词 III
文章目录 1. 题目描述 2. 解题思路 3. 代码实现 1. 题目描述题目链接:557. 反转字符串中的单词 III 2. 解题思路此题也可以直接在原字符串上进行操作,避免额外的空间开销. 当找 ...
LeetCode 344. 反转字符串【字符串，双指针】
344. 反转字符串编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的额外空间解决这一问 ...

LeetCode 49 反转字符串

LeetCode 49 反转字符串相关推荐

最新文章

热门文章