LintCode 148. 颜色分类 JavaScript算法

描述

给定一个包含红，白，蓝且长度为 n 的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。

我们可以使用整数 0，1 和 2 分别代表红，白，蓝。

说明

不能使用代码库中的排序函数来解决这个问题。
排序需要在原数组中进行。

样例

- 样例 1:输入 : [1, 0, 1, 2]
输出 : [0, 1, 1, 2]
解释 : 原地排序。

挑战

一个相当直接的解决方案是使用计数排序扫描2遍的算法。

首先，迭代数组计算 0,1,2 出现的次数，然后依次用 0,1,2 出现的次数去覆盖数组。

你否能想出一个仅使用常数级额外空间复杂度且只扫描遍历一遍数组的算法？

解析

sortColors=function (nums) {return nums.sort()
}

运行结果

LintCode 148. 颜色分类 JavaScript算法相关推荐

LintCode 644. 镜像数字 JavaScript算法
描述一个镜像数字是指一个数字旋转180度以后和原来一样(倒着看).例如,数字"69","88",和"818"都是镜像数字. 写下一个函数来 ...
LintCode 1347. 尾随零 JavaScript算法
描述给定一个整数n,返回n!(n的阶乘)的尾随零的个数. 说明您的解法时间复杂度应为对数级别. 样例 - 样例1输入: n = 5 输出: 1 解释: 1*2*3*4*5=120- 样例2输入: ...
LintCode 1207. 提莫攻击 JavaScript算法
描述在LOL中,有一个叫做"提莫"的英雄,他的攻击能够让敌人艾希进入中毒状态.现在给定提莫的攻击时间点的升序序列,以及每次提莫攻击时的中毒持续时间,输出总的艾希中毒态的时间. 假 ...
LintCode 111. 爬楼梯 JavaScript算法
描述假设你正在爬楼梯,需要n步你才能到达顶部.但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? 样例 - Example 1:Input: n = 3Output: 3Explanat ...
LintCode 310. 数字变形 JavaScript算法
描述现在题目给出一个整数A. 整数B是A的变形,由整数A的位数交替形成. 依次为A的右数第一位数,左数第一位数,右数第二位数-以此类推,得到整数B. 说明 0<=A<=1e200 样例 ...
Leetcode算法Java全解答--75. 颜色分类
Leetcode算法Java全解答–75. 颜色分类文章目录 Leetcode算法Java全解答--75. 颜色分类题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定 ...
2021.1.9每日复习 75.颜色分类（复习快速排序）+ 77.组合（回溯算法）
***75.颜色分类(复习快速排序) class Solution {public void sortColors(int[] nums) {//方法一:冒泡排序// int n = nums.len ...
82 颜色分类II-彩虹排序（Sort Colors II）
文章目录 1 题目 2 解决方案 2.1 思路 2.2 图解 2.3 时间复杂度 2.4 空间复杂度 3 源码 1 题目题目:颜色分类II(Sort Colors II) 描述:给定一个有n个对象( ...
《LeetCode力扣练习》第75题颜色分类 Java
<LeetCode力扣练习>第75题颜色分类 Java 一.资源题目: 给定一个包含红色.白色和蓝色.共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按 ...
LeetCode 73矩阵置零74搜素二维矩阵75颜色分类
新人公众号(求支持):bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打 ...

LintCode 148. 颜色分类 JavaScript算法

描述

说明

样例

挑战

解析

运行结果

LintCode 148. 颜色分类 JavaScript算法相关推荐

最新文章

热门文章