【LeetCode】75. Sort Colors
来源:互联网 发布:java爬虫 项目 编辑:程序博客网 时间:2024/06/07 23:33
问题描述
https://leetcode.com/problems/sort-colors/#/description
Given an array with n objects colored red, white or blue, sort them 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.
算法
因为只有3
个不同的元素,所以计数排序即可
首先迭代记录0,1,2
一共各有多少个数,然后按照0,1,2
的顺序依次填充到数组中即可。
代码
public void sortColors(int[] nums) { int[] cnt = new int[3]; for(int i=0;i<nums.length;i++) { cnt[nums[i]]++; } for(int i=0,j=0;i<nums.length;i++,cnt[j]--) { while(cnt[j]==0) { j++; } nums[i] = j; } }
阅读全文
0 0
- [LeetCode]75.Sort Colors
- LeetCode --- 75. Sort Colors
- [Leetcode] 75. Sort Colors
- [leetcode] 75.Sort Colors
- 【leetcode】75. Sort Colors
- [leetcode] 75. Sort Colors
- Leetcode 75. Sort Colors
- *LeetCode 75. Sort Colors
- 75. Sort Colors LeetCode
- Leetcode 75. Sort Colors
- [LeetCode]75. Sort Colors
- LeetCode 75. Sort Colors
- LeetCode *** 75. Sort Colors
- leetcode 75. Sort Colors
- LeetCode 75. Sort Colors
- leetcode-75. Sort Colors
- [leetcode]75. Sort Colors
- LeetCode-75.Sort Colors
- 概要
- shell编程-条件判断
- mysql数据库操作笔记
- windows server 2012 R2 打印机安装
- JSP标准标签(动作)
- 【LeetCode】75. Sort Colors
- 使用VS2012调试Dump文件
- C++中指针和引用的区别
- cn.properties配置的用法
- vue.js仿简易搜索
- EL表达式
- 正则表达式30分钟入门教程
- CSS学习笔记
- 第三章 外科手术队伍