大浪淘沙

以平常心对股市沉浮, 不悔不怕
正文

sort color

(2019-12-04 23:38:21) 下一个

 

 

  public void sortColors(int[] nums) {

        if (nums == null || nums.length == 0) return;

        int left = 0;

        int right = nums.length - 1;

        int index = 0;

        while (index <= right) {

            if (nums[index] == 0) {

                swap(nums, index++, left++);

            } else if (nums[index] == 1) {

                index++;

            } else {

                swap(nums, index, right--);

            }

        }

    }

 

    public void swap(int[] nums, int i, int j) {

        int temp = nums[i];

        nums[i] = nums[j];

        nums[j] = temp;

    }

 
 
 
 
 
[ 打印 ]
阅读 ()评论 (0)
评论
目前还没有任何评论
登录后才可评论.