双指针的思路

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

思路：给定两个指针，都在0位置上，如果是等于零就快指针加1，如果是不等于零，就交换快慢指针的值，然后快慢都加1.

例如：

交换快慢指针的值，然后都加1.

 

是零所以快指针移动一下

 非零，所以交换值，并且都加1.

 这个题目可以这样理解：

慢指针后面的一块地方是已经处理好的，快指针指向的是待处理的数

 

 开始的时候是没有数字已经处理好的，

然后把1放进了这个处理好的范围里面，快指针继续处理下一个数，然后处理好的范围加1。也就是快排的一点思想。

class Solution {
public  void moveZeroes(int[] nums) {
		int slow = 0;
		for(int f=0;f<nums.length;f++) {
			if(nums[f]!=0) {
				swap(nums,slow++,f);//如果非0，交换快慢的数，然后都加1
			}
		}
		
    }
	public  void swap(int[] arr,int a,int b) {
		int temp = arr[a];
		arr[a] = arr[b];
		arr[b] = temp;
	}
}

第二题：在一个有序数组中找出两个元素，等于目标target

思路：左边一个指针，右边一个指针，如果相加小了，左边指针加1，如果大了，右边指针减1，这样就可以找到答案。

 

class Solution {
    public  int[] twoSum(int[] numbers, int target) {
		int L = 0 ,R = numbers.length-1;
		while((numbers[L]+numbers[R])!=target) {
			if((numbers[L]+numbers[R])>target) {
				R--;
			}
			else {
				L++;
			}
		}
		
		
		return new int[] {L+1,R+1};
    }
}