Create 0075-Sort-colors.cpp

Gyanachand1 · Jan 3, 2023 · 71b3694 · 71b3694
1 parent 2056c01
commit 71b3694
Showing 1 changed file with 22 additions and 0 deletions.
diff --git a/cpp/0075-Sort-colors.cpp b/cpp/0075-Sort-colors.cpp
@@ -0,0 +1,22 @@
+class Solution {
+public:
+ void sortColors(vector<int>& nums) {
+ int p1=0,p2=nums.size()-1;
+ for(int i=p1;i<=p2;i++)
+ {
+ if(nums[i]==0)
+ {
+ swap(nums[i],nums[p1]);
+ p1++;
+ }
+ if(nums[i]==2)
+ {
+ swap(nums[i],nums[p2]);
+ p2--;
+ i--;
+ }
+ }
+
+
+ }
+};