【Leetcode数组--排序/去重】75.颜色分类 HJ3.明明的随机数

Leetcode 75.颜色分类

1.问题描述

2.解决方案

1.这是一道排序题，难处在于如何优雅的排序，大致思想就是小的往前换，然后最终就是有序了，也可以双指针，本题采用单指针，然后用head维护要更新的地方，其实说实话也类似双指针，因为head是一个指针，遍历算第二个指针
2.抽象一下思想就是双指针，一个指针选取，一个指针更新

class Solution {
   
   
    public void sortColors(int[] nums) {
   
   
        int n=nums.length;
        int head=0;
        //1.第一圈把0换到数组前面
        for(int i=0;i<n;i++){
   
   
            if(nums[i]==0){
   
   
                int temp=nums[i];
                nums[i]=nums[head];
                nums[head]=temp;
                head++;
            }