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

sort an array of 0s 1s and 2s leetcode

YOU.com answered on July 13, 2022 Popularity 5/10 Helpfulness 1/10

answer sort an array of 0s 1s and 2s leetcode

related sort 0 1 2 leetcode

sort an array of 0s 1s and 2s leetcode

Comment

def sortColors(nums):
    counts = [0, 0, 0]
    
    # Count the occurrences of 0s, 1s, and 2s
    for num in nums:
        counts[num] += 1
    
    # Update the original array with the sorted order
    i = 0
    for num in range(3):
        for _ in range(counts[num]):
            nums[i] = num
            i += 1
    
    return nums

# Example usage
arr = [2, 0, 2, 1, 1, 0]
print(sortColors(arr))

Popularity 5/10 Helpfulness 1/10 Language python

Source: Grepper

Link to this answer
Share Copy Link

Contributed on Sep 12 2023

YOU.com

0 Answers Avg Quality 2/10

Closely Related Answers

sort 0 1 2 leetcode

Comment

/* Dutch National flag algorithm  --  IN-PLACE */
        int low = 0 ,  mid = 0  , high = nums.size()-1 ; 
        while (mid <= high) {
            if (nums[mid] == 0) {
                swap(nums[low] , nums[mid]) ; 
                mid++ ; low++ ; 
            }
            else if (nums[mid] == 1) {
                mid++ ;
            }
            else {
                swap(nums[mid] , nums[high]) ; 
                high-- ; 
            }
        }

Popularity 9/10 Helpfulness 3/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on Jul 13 2022

Handsome Horse

0 Answers Avg Quality 2/10

sort an array of 0s 1s and 2s leetcode

Contents

More Related Answers

sort an array of 0s 1s and 2s leetcode

Closely Related Answers

sort 0 1 2 leetcode

Grepper

Documentation

Social

Legal

Contact

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