Breaking News: Grepper is joining You.com. Read the official announcement!

sort colors

yashwanth sai answered on June 1, 2022 Popularity 9/10 Helpfulness 1/10

answer sort colors

sort colors

Comment

class Solution {
public:
    void sortColors(vector<int>& nums) {
        int lo = 0; 
        int hi = nums.size() - 1; 
        int mid = 0; 

        while (mid <= hi) { 
            switch (nums[mid]) { 

            // If the element is 0 
            case 0: 
                swap(nums[lo++], nums[mid++]); 
                break; 

            // If the element is 1 . 
            case 1: 
                mid++; 
                break; 

            // If the element is 2 
            case 2: 
                swap(nums[mid], nums[hi--]); 
                break; 
            }
        }
         
    }
};

Popularity 9/10 Helpfulness 1/10 Language java

Source: takeuforward.org

Tags: colors java

Link to this answer
Share Copy Link

Contributed on Jun 01 2022

yashwanth sai

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

sort colors

Contents

More Related Answers

sort colors

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.