1 题目
LeetCode
给定一个char型数组,反转该数组中的数据,要求O(1)的空间复杂度
2 解
用左右两个指针分别指向数组头和尾,当数组长度为偶数时,刚好能全部交换一遍,当数组长度为奇数时,会到达数组中间的前一位,而该位置只剩下一个,可以不交换,所以可以用一个循环解决。
假设数组长度为n,则该算法时间复杂度为 O(n/2) ==> O(n)
public void reverseString(char[] s) {
if(s==null || s.length==0)
return;
int length = s.length;
for(int i=0,j=length-1;i< length/2;i++,j--){
char temp=s[i];
s[i]=s[j];
s[j]=temp;
}
果然还是需要做一些简单题收获一点自信。