FilesExpand file tree

main

/

SortColors.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

27 lines (25 loc) · 644 Bytes

main

/

SortColors.java

Copy path

Top

File metadata and controls

• Code
• Blame

27 lines (25 loc) · 644 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

21

22

23

24

25

26

27

/* https://leetcode.com/problems/sort-colors/ */

/* Solving without using the inbuilt "sorting" function which is given in many programming languages because here we have to sort 'in-place' and in linear time */

/* The time complexity-O(n) Space complexity-O(1) */

class Solution{

public void sortColors(int[] nums) {

int p1=0,index=0,p2=nums.length-1;

int temp;

while(index <= p2){

if (nums[index]==0){

temp=nums[index];

nums[index]=nums[p1];

nums[p1]=temp;

p1++;

}

if (nums[index]==2){

temp=nums[index];

nums[index]=nums[p2];

nums[p2]=temp;

p2--;

index--;

}

index++;

}

}

}