本文主要讲解反转字符串的要点与细节,按照步骤思考更方便理解
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组
s的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
c++与java代码如下,末尾
具体要点:
1. 这道题要求我们原地反转数组,不能使用额外数组空间
那么既然要原地交换,那么就要想到双指针的解法
2. 双指针实现细节:一个指针指向左端点,一个指向右端点,交换两个指针的元素值,然后继续同时移动两个指针,直到两个指针相遇,或是走到中间
3. 细节问题:我们需要考虑一下数组是奇数偶数的情况,来确定我们的循环条件是否正确
循环条件 for(int i=0,j=s.size()-1;i<s.size()/2;i++,j--)
或者是 for(int i=0,j=s.size()-1;i<j;i++,j--)
对于此类边界条件,最简单的方法就是举个例子
假设是偶数,size==4时,i和j刚好同时移动完成
假设是偶数,size==5时,i和j移动两个单位后,还剩中间值,此时i=2,j=2
此时进行判断 i<s.size()/2 ?,即i<2 ?发现并不满足循环
同样如果使用另一种判断,判断 i<j ?,发现也并不满足
所以奇数时会剩下中间位置不用交换
4. 交换方法是利用temp进行交换,c++中可以使用swap进行交换。
这道题主要就是利用双指针进行求解,没有其他重要的点
c++代码:
#include<bits/stdc++.h>
using namespace std;
class Solution {
public:
void reverseString(vector<char>& s) {
//双指针,交换用swap
for(int i=0,j=s.size()-1;i<s.size()/2;i++,j--)
swap(s[i],s[j]);
}
};
java代码
class Solution {
public void reverseString(char[] s) {
//双指针解法
for (int i = 0, j = s.length - 1; i < s.length / 2; i++, j--) {
char temp = s[i];
s[i] = s[j];
s[j] = temp;
}
}
}
264

被折叠的 条评论
为什么被折叠?



