75. 颜色分类

思路

  这道题要求扫描一遍直接排序完，这里就需要用到多指针的办法。下面的代码用到了三个指针分别代表着指向第0个分区的尾指针，第1个分区的尾指针和第2个分区的尾指针。（注意这里的尾巴指针并没有相应的值）
  遍历时候根据当前的值进行判断，如果当前的值为0说明需要往0分区添加一位0，这时候第1分区和第2分区就得腾位置出来，因为这个数组是连着的，如果新出现了0的话其他两个分区往后挪，0分区就会占用1分区的一个值，这时候1分区就需要多添加一个1，2分区也会因为1分区的挪动被占用一个值，也需要多填一个2。
  这里需要注意填写的顺序，如果指针相撞了，多添加这个操作的顺序不同可能会影响本该填入的值，当有0的时候应当把0放到最后赋值，相撞说明1本来原先就没有1的值不多添也没事，被覆盖就被覆盖了吧。注意1和2挪动的时候同理，需要注意。

代码示例

func sortColors(nums []int)  {
    nums0,nums1,nums2:=0,0,0
    for i:=0;i<len(nums);i++{
        if nums[i]==0{
            nums[nums2]=2
            nums2++

            nums[nums1]=1
            nums1++

            nums[nums0]=0
            nums0++
        }else if nums[i]==1{
            nums[nums2]=2
            nums2++

            nums[nums1]=1
            nums1++
        }else{
            nums[nums2]=2
            nums2++
        }
    }
}