75. Sort Colors

// time complexity  :   O(N)
// Space complexity :   O(1)

// Runtime: 0 ms, faster than 100.00% of Java online submissions for Sort Colors.
// Memory Usage: 37.5 MB, less than 61.01% of Java online submissions for Sort Colors.

class Solution {   
    public void sortColors(int[] nums) {
        int low=0;
        int mid=0;
        int high=nums.length-1;
        int temp;
        
        while(mid<=high)
        {
            switch(nums[mid]){
                case 0: temp=nums[low];
                        nums[low]=nums[mid];
                        nums[mid]=temp;
                        mid++;
                        low++;
                        break;
                case 1:mid++;
                        break;
                case 2:temp=nums[mid];
                        nums[mid]=nums[high];
                        nums[high]=temp;
                        high--;
                    break;
            }
        }
        //sorted
    }
}