leetcode 75 颜色分类

这个题找到一种双指针的解法，我发现实质上这个题就是反转数组，也就是在数组中的排序都可以两头遍历去思考，

class Solution {

    public void sortColors(int[] nums) {

        for(int i=0;i<nums.length;i++){

            for(int j=nums.length-1;j>0;j--){

               if (nums[j - 1] > nums[j]) {

                    int temp=nums[j];

                    nums[j]=nums[j-1];

                    nums[j-1]=temp;

                }

            }

        }

   

    }

}

for(int j=nums.length-1;j>0;j--)注意这一行，很容易你就j>=0，这里ds说索引超出限制只能j>i或者，j>0。