题目描述
我的解法
思路
很简单,遍历数组,将索引 i 和索引 length-1-i的 互换,要注意的是遍历的中间元素边界选择是什么 (length / 2 )- 1 闭区间
对应Java代码
class Solution {
public void reverseString(char[] s) {
char tmp;
for(int i = 0; i <= s.length / 2 - 1; i++) {
tmp = s[i];
s[i] = s[s.length - 1 - i];
s[s.length - 1 - i] = tmp;
}
}
}
复杂度分析
时间复杂度:O(n)
空间复杂度:O(1)