算法相关：双指针

所谓双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向或者相反方向的指针进行扫描，从而达到相应的目的。

双指针法充分利用了数组有序的特征，适用范围如下：

1.给定一个有序递增数组，在数组中找到满足条件的两个数，使得这两个数的和为某一给定的值。

思路：
1.利用双指针，第一个指针初始化为数组的第一个元素，第二个指针初始化为数组的最后一个元素（数组有序）。
2.循环，两个指针相加如果大于了给定的val，第二个指针向后移动一位；小于了给定的val，第一个指针向前移动一位，直至找到满足条件的两个值或者不存在两个值。

public int[] doublePoint(int[] arr,int val){
		int begin=0;
		int end=arr.length-1;
		
		while(end>begin){
			int sum=arr[begin]+arr[end];
			if(val==sum)return new int[]{arr[begin],arr[end]};  //满足了条件
			
			if(sum>val)end--;
			if(sum<val)begin++;
		}
		
		return null;
	}

2.奇偶排序。给定一个数组，数组中元素有奇数有偶数。要求对数组进行处理，使得数组的左边为奇数，右边为偶数。

思路：快慢指针

public int[] doublePoint(int[] arr){
		int left=0;
		
		for(int p=0;p<arr.length;p++){
				if(arr[p]%2!=0){
					int current=arr[left];
					arr[left]=arr[p];
					arr[p]=current;
					left++;
					continue;
				}
		}
		return arr;
	}

3.求单链表的中间元素。对于单链表求中间元素的问题，经典的作法是采用两个指针，初始化都指向链表表头，移动开始时，快指针移动两步，慢指针移动一步。当快指针的next为null或者快指针为null的时候，慢指针所指的就是单链表的中间元素(注意奇数个元素和偶数个元素的处理)