输入：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) {for (int i = 0, j = s.length - 1; i < j; i++, j--) {char c = s[i];s[i] = s[j];s[j] = c;}}
}

class Solution {public void reverseString(char[] s) {for (int i = 0, j = s.length - 1; i < j; i++, j--) {s[i] ^= s[j];   // 构造 a ^ b 的结果，并放在 a 中s[j] ^= s[i];   // 将 a ^ b 这一结果再 ^ b ，存入b中，此时 b = a, a = a ^ bs[i] ^= s[j];   // a ^ b 的结果再 ^ a ，存入 a 中，此时 b = a, a = b 完成交换}}
}

class Solution {public void reverseString(char[] s) {for (int i = 0; i < s.length >> 1; i++) {s[i] ^= s[s.length - i - 1];s[s.length - i - 1] ^= s[i];s[i] ^= s[s.length - i - 1];}}
}

LeetCode 344. 反转字符串【字符串，双指针】相关推荐

leetcode 344. 反转字符串 541. 反转字符串 II 双指针解
目录 leetcode 344.反转字符串 1.题目 2.思考 leetcode 541. 反转字符串 II 1.题目 2.思考 leetcode 344.反转字符串 1.题目 2.思考典型的双指针 ...
leetcode——344. 反转字符串
leetcode--344. 反转字符串问题概述: 编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入 ...
代码随想录算法训练营第08天 | LeetCode 344.反转字符串，541. 反转字符串2，剑指Offer 05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串
LeetCode [344. 反转字符串] 题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须**原地修改输入数组**. ...
[leetcode]344.反转字符串
编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的额外空间解决这一问题. 示例 1: 输入 ...
Leetcode 344. 反转字符串 (每日一题 20210812)
编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出.不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的额外空间解决这一问题.你可以假设 ...
LeetCode 344 反转字符串
原题链接解题思路:双指针首位交换,两个指针重合遍历交换完成 class Solution { public:void reverseString(vector<char>& s) ...
Leetcode 344. 反转字符串解题思路及C++实现
解题思路: 直接将第 i 个字符与第 n-1-i 个字符交换,就可以了. class Solution { public:void reverseString(vector<char> ...
Leetcode 206.反转链表（双指针迭代法和递归操作）
传送门:力扣双指针迭代:pre指向NULL,cur指向head,while循环不断移动cur和pre,并且把cur->next赋给temp暂时保存,然后让cur指向pre,重复操作直到pre到 ...
【必备算法】字符串（反转问题）：LeetCode题 344. 反转字符串，541. 反转字符串 II，917. 仅仅反转字母
写在前面,反转数组的思路很简单,就是借助双指针不断将首尾相应位置的字符交换.Java模板如下: public void reverseArray(char[] arr) {int i = 0, j = ...

LeetCode 344. 反转字符串【字符串，双指针】

344. 反转字符串

LeetCode 344. 反转字符串【字符串，双指针】相关推荐

最新文章

热门文章