leetcode_75_颜色分类

class Solution {
 	public void sortColors(int[] nums) {//三指针

		int l = 0;
		int r = nums.length - 1;
		
		int i=0;
		while(i <= r) {
			if(nums[i]==0) {
				swap(nums, i++, l++);
			}else if(nums[i]==2) {
				swap(nums, i, r--);
			}else {
				i++;
			}
		}
	}
	
	public void swap(int[] arr,int i,int j) {
		int t=arr[i];
		arr[i]=arr[j];
		arr[j]=t;
	}
}