LeetCode刷题笔记day01-反转字符串

反转字符数组和反转链表原理相似，都是通过双指针来进行数据交换，但是由于数组在内存中地址是连续的，但是链表在内存中通过指针来连接的，故在处理方式上会有些许不同，下面是字符数组反转代码

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];