Sort Colors

来源:互联网 发布:重庆沙坪坝知联大厦 编辑:程序博客网 时间:2024/05/17 01:32
public class Solution {    public void sortColors(int[] nums) {        if (nums == null || nums.length < 2) {            return;        }        int i = 0, p0 = 0, p2 = nums.length - 1;        while (i <= p2) {            if (nums[i] == 0) {                swap(i, p0, nums);                i++;                p0++;            } else if (nums[i] == 1) {                i++;            } else {                swap(i, p2, nums);                p2--;            }        }        return;    }        private void swap(int i, int j, int[] nums) {        int temp = nums[i];        nums[i] = nums[j];        nums[j] = temp;    }}
0 0