您的位置:首页 > 其它

Leetcode#75||Sort Colors

2015-08-19 14:03 417 查看
public class Solution {
public void sortColors(int[] nums) {
if (nums == null || nums.length < 2) {
return;
}

int length = nums.length;

int red = 0;
int white = 0;
int blue = length - 1;

while (white <= blue) {
if (nums[white] == 1) {
white++;
} else if (nums[white] == 0) {
int temp = nums[red];
nums[red] = nums[white];
nums[white] = temp;
white++;
red++;
} else if (nums[white] == 2) {
int temp = nums[blue];
nums[blue] = nums[white];
nums[white] = temp;
blue--;
}
}

return;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  Array Two Pointers Sort