Advertisement
Guest User

Untitled

a guest
Oct 21st, 2019
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.57 KB | None | 0 0
  1. class Solution {
  2. public:
  3. void sortColors(vector<int>& nums) {
  4. int r=-1, b=nums.size();
  5. int i=0;
  6.  
  7. while(i<b)
  8. {
  9. if(nums[i]==0)
  10. {
  11. r++;
  12. swap(nums, i, r);
  13. }
  14. if (nums[i]==2)
  15. {
  16. b--;
  17. swap(nums, i, b);
  18. i--;
  19. }
  20. i++;
  21. }
  22. }
  23.  
  24. private:
  25. void swap(vector<int>& nums, int i, int j)
  26. {
  27. int temp = nums[i];
  28. nums[i] = nums[j];
  29. nums[j] = temp;
  30. }
  31. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement