文章目录

• Leetcode75
• • 1.问题描述
  • 2.解决方案

Leetcode75

1.问题描述

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++;
            }
        }
        //2.第二圈把1换到0后面 其实就是head以后的数组中
        for(int i=head;i<n;i++){
            if(nums[i]==1){
                int temp=nums[i];
                nums[i]=nums[head];
                nums[head]=temp;
                head++;
            }
        }
    }
}