https://leetcode.com/problems/sort-colors/description/?envType=daily-question&envId=2024-06-13
var sortColors = function(nums) {
  let low = 0, mid = 0, high = nums.length - 1
  while (mid <= high) {
    if (nums[mid] === 0) {
        [nums[low], nums[mid]] = [nums[mid], nums[low]]
        low++
        mid++
    } else if (nums[mid] === 1) {
        mid++
    } else {
         [nums[mid], nums[high]] = [nums[high], nums[mid]]
         high--
    }
  }
};
 

 
    
Top comments (0)