75. 颜色分类

117 阅读1分钟

75. 颜色分类

j分别是nums的第一个位置,第二个位置,第三个位置。。。。,为了将0的元素交换过来,还有将1的元素交换一下 for (var i = 0; i < n; i++) {处理所有0元素

for (var i = j; i < n; i++) {处理所有1元素

var sortColors = function (nums) {
    var n = nums.length;
    var j = 0;
    for (var i = 0; i < n; i++) {
        if (nums[i] == 0) {
            [nums[i], nums[j]] = [nums[j], nums[i]]
            j++;
        }
    }
    for (var i = j; i < n; i++) {
        if (nums[i] == 1) {
            [nums[i], nums[j]] = [nums[j], nums[i]]
            j++;
        }
    }
};