FilesExpand file tree

 main

/

0075-sort-colors.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

20 lines (18 loc) · 548 Bytes

 main

/

0075-sort-colors.java

Copy path

Top

File metadata and controls

• Code
• Blame

20 lines (18 loc) · 548 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

class Solution {

public void sortColors(int[] nums) {

int left = 0, mid = 0, right = nums.length - 1;

while (mid <= right) {

System.out.println(nums[mid]);

if (nums[mid] == 1) mid++; else if (nums[mid] == 0) {

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

} else if (nums[mid] == 2) {

swap(nums, mid, right--);

}

}

}

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

int temp = nums[i];

nums[i] = nums[j];

nums[j] = temp;

}

}