diff --git a/sort-colors.cpp b/sort-colors.cpp new file mode 100644 index 0000000..ac29fab --- /dev/null +++ b/sort-colors.cpp @@ -0,0 +1,24 @@ +class Solution { +public: + void sortColors(vector& nums) { + int low=0; + int high= nums.size()-1; + int mid=0; + while(mid<=high){ + if(nums[mid]==0){ + swap(nums[low],nums[mid]); + low++; + mid++; + } + else if(nums[mid]==1){ + mid++; + } + else if(nums[mid]==2){ + swap(nums[mid],nums[high]); + high--; + } + } + } +}; + +