leetcode(String)–344. 反转字符串
1,题目:
2,思路:
方法一:双指针(简单方法)(自己写的):
就是i和j分别指向数组的开始和末尾,当i<j的时候,就交换即可。
方法二:主要是运用了
char temp = s[i];
s[i] = s[length - i];
s[length - i] = temp;
也就是s[i] = s[length - i];交换。
其实实质还是双指针。
3,代码:
方法一:双指针(简单方法)(自己写的):
class Solution {
public void reverseString(char[] s) {
int i = 0;
int j = s.length - 1;
char temp;
while(i < j){
temp = s[j];
s[j] = s[i];
s[i] = temp;
i++;
j--;
}
}
}
方法二:主要是运用了
char temp = s[i];
s[i] = s[length - i];
s[length - i] = temp;
也就是s[i] = s[length - i];交换。
class Solution {
public void reverseString(char[] s) {
int length = (s.length - 1);
for (int i = 0; i < (s.length) / 2; i++) {
char temp = s[i];
s[i] = s[length - i];
s[length - i] = temp;
}
}
}