反转字符数组和反转链表原理相似,都是通过双指针来进行数据交换,但是由于数组在内存中地址是连续的,但是链表在内存中通过指针来连接的,故在处理方式上会有些许不同,下面是字符数组反转代码
class Solution {
public void reverseString(char[] s) {
int len = s.length;
for(int i=0,j=len-1;i<len&&i<j;i++,j--){
char t= s[i];
s[i] = s[j];
s[j] = t;
}
}
}
同时,在字符交换的时候也可以用位运算,效率更高,如下
s[i] ^= s[j];
s[j] ^= s[i];
s[i] ^= s[j];