75. Sort Colors

 class Solution {

public:

    void sortColors(vector<int>& nums) {

        int s=0,e=nums.size()-1;

        while(s<=e){

            if(nums[s]!=0 && nums[e]==0){

                swap(nums[s],nums[e]);

                s++;

                e--;

            }

            else if(nums[s]==0)

                s++;

            else if(nums[e]!=0)

                e--;

        }

        

        e=nums.size()-1;

        

        while(s<=e){

            if(nums[s]!=1 && nums[e]==1){

                swap(nums[s],nums[e]);

                s++;

                e--;

            }

            else if(nums[s]==1)

                s++;

            else if(nums[e]!=1)

                e--;

        }

        

    }

};