# 75. 颜色分类

## 代码

```/*
* @lc app=leetcode id=75 lang=javascript
*
* [75] Sort Colors
*
* https://leetcode.com/problems/sort-colors/description/
*
* algorithms
* Medium (41.41%)
* Total Accepted:    297K
* Total Submissions: 716.1K
* Testcase Example:  '[2,0,2,1,1,0]'
*
* Given an array with n objects colored red, white or blue, sort them in-place
* so that objects of the same color are adjacent, with the colors in the order
* red, white and blue.
*
* Here, we will use the integers 0, 1, and 2 to represent the color red,
* white, and blue respectively.
*
* Note: You are not suppose to use the library's sort function for this
* problem.
*
* Example:
*
*
* Input: [2,0,2,1,1,0]
* Output: [0,0,1,1,2,2]
*
* Follow up:
*
*
* A rather straight forward solution is a two-pass algorithm using counting
* sort.
* First, iterate the array counting number of 0's, 1's, and 2's, then
* overwrite array with total number of 0's, then 1's and followed by 2's.
* Could you come up with a one-pass algorithm using only constant space?
*
*
*/
/**
* @param {number[]} nums
* @return {void} Do not return anything, modify nums in-place instead.
*/
var sortColors = function(nums) {
function swap(nums, i, j) {
const temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
for(let i = 0; i < nums.length - 1; i++) {
for(let j = 0; j < nums.length - i; j++) {
if(nums[j] < nums[j -1]) {
swap(nums, j - 1, j)
}

}
}
};```

0 条评论

• ### 219. 存在重复元素 II

给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为...

• ### 47. 全排列 II

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/permutations-ii 著作权归领扣网络所有。商...

• ### 46. 全排列

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/permutations 著作权归领扣网络所有。商业转载...

• ### Array - 283. Move Zeroes

Given an array nums, write a function to move all 0's to the end of it while mai...

• ### C++错误解决：double free or corruption (out): 0x00000000011abe70 ***

博主最近疯狂的迷恋上了leetcode刷题，想要锻炼脑力和算法思想的，推荐去这个网站上刷题。因为是用c++编写的，而且提交的时候会经常遇到一些报错。比如题目的这...

• ### leetCode163|数组中两元素的最大乘积

给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums[i]-1)*(nums[j]-1) 取得最大值。

• ### LeetCode第四天

leetcode 第四天 2018年1月4日 15.（628）Maximum Product of Three Numbers ? JAVA class Sol...

• ### LeetCode81|移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

• ### LeetCode 283：移动零 Move Zeroes

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

• ### 数据结构算法操作试题(C++/Python)——下一个排列

leetcode 链接：https://leetcode-cn.com/problems/next-permutation/

e签宝资深前端工程师