Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。
题目
给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。
我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。
必须在不使用库的sort函数的情况下解决这个问题。
作者：力扣 (LeetCode) 链接：leetcode-cn.com/leetbook/re… 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
示例 1：
输入：nums = [2,0,2,1,1,0]
输出：[0,0,1,1,2,2]
示例 2：
输入：nums = [2,0,1]
输出：[0,1,2]
思路分析
思路1
- 暴力解题
- 双循环，第一层循环拿nums[i]
- 第二层循环拿nums[j],j的起点是i+1
- 判断nums[i]> nums[j],定义一个值用来存放数据
- 把nums[i]放道存储数据上
- 将j赋值给i,再把存储数据的值赋值给j
代码
let nums = [2,0,2,1,1,0]
let sortColors = function(nums) {
/**
* 思路
*
* 暴力解题
* 双循环，第一层循环拿nums[i]
* 第二层循环拿nums[j],j的起点是i+1
* 判断nums[i]> nums[j],定义一个值用来存放数据
* 把nums[i]放道存储数据上
* 将j赋值给i,再把存储数据的值赋值给j
*
* */
let len = nums.length, newData = ''
for(let i = 0; i < len; i++) {
for(let j = i+ 1; j< len; j++) {
if(nums[i]>nums[j]) {
newData = nums[i]
nums[i]= nums[j]
nums[j] = newData
}
}
}
return nums
}
sortColors(nums)
