LeetCode 75. Sort Colors
2018-01-16 21:56
459 查看
LeetCode 75. 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.class Solution { public void sortColors(int[] nums) { int[] count = new int[3]; for (int i = 0; i < nums.length; i++) { count[nums[i]]++; } int k = 0; for (int i = 0; i < 3; i++) { for (int j = 0; j < count[i]; j++) { nums[k++] = i; } } } }
相关文章推荐
- 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 java
- [leetcode:python]75.Sort Colors
- Leetcode 75. Sort Colors
- LeetCode(75) Sort Colors
- Leetcode - 75. Sort Colors - Dutch national flag problem - Partition
- [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