Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public void sortColors(int[] nums) {
- int low = 0;
- int hi = nums.length-1;
- int index = 0;
- while (index <= hi) {
- if (nums[index] == 1) {
- index++;
- } else if (nums[index] == 0) {
- swap(nums, index, low);
- low++;
- index++;
- } else {
- swap(nums, index, hi);
- hi--;
- }
- }
- }
- private void swap(int[] nums, int right, int left) {
- if (nums[right] == nums[left]) {
- return;
- }
- int temp = nums[left];
- nums[left] = nums[right];
- nums[right] = temp;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement