双指针算法之数组反转

双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。最常见的双指针算法有两种：一种是，在一个序列里边，用两个指针维护一段区间；另一种是，在两个序列里边，一个指针指向其中一个序列，另外一个指针指向另外一个序列，来维护某种次序.

如下图所示:

 

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[]  (string[])的形式给出。

直接上代码了:

public static void reverseString(String[] s){
        if (s.length == 0 || s.length == 1) return ;
        int left = 0;
        int right = s.length-1;

        while (left <right){
            String temp =s[left];

//            s[left++] = s[right];
//            s[right--] = temp;
            s[left] = s[right];
            s[right] = temp;
            left++;
            right--;

        }

    }