leetcode_75

Golang:

思路：这种难度的题目对于我来说还是很够的，所有的算法都需要你深入了解，然后变成自己的东西以后，才能用的上。但不是你知道这个算法就可以了，你还需要能够读懂题目，找到方法。这题的思路，就是个简单的三指针，总结下来就是，2往后放，0往前拎，但具体怎么放怎么拎，还是很有难度的。

代码如下：

func sortColors(nums []int)  {
    if len(nums)==0 {
        return
    }
    //碰见2就往后放
    //碰见0就往前放
    i,j:=0,len(nums)-1
    temp:=0
    for temp<len(nums){
        if nums[temp]==2&&temp<j{
            if nums[j]!=2 {
                nums[j],nums[temp]=nums[temp],nums[j]
            }else{
                j--
            }
        }else if nums[temp]==0&&temp>i{
            if nums[i]!=0 {
                nums[i],nums[temp]=nums[temp],nums[i]
            }else{
                i++
            }
        }else {
            temp++
        }
    }
}

有疑问加站长微信联系（非本文作者）