LeetCode 75. Sort Colors
来源:互联网 发布:九九乘法表c语言反向 编辑:程序博客网 时间:2024/06/05 03:43
题目:
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.
思路:类似剑指offer里的数组奇偶排序,变量i,j 分别记录最近更新red和blue走到的下标(初始化:i=-1,j=数组大小),count为遍历数组的下标(初始化为0)。当nums[count]为0,交换nums[count]和nums[i+1];;为1时跳过;为2时和nums[j-1]交换。遍历一遍数组就行。
class Solution {public: void sortColors(vector<int>& nums) {int len=nums.size();int i=-1,j=len;int count=0;while(count<j){ if(nums[count]==1){ count++; continue;}if(nums[count]==0){swap(nums[i+1],nums[count]);i++;count++;continue;}if(nums[count]==2){ swap(nums[j-1],nums[count]);j--;continue;}} }};
阅读全文
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
- 1032. Sharing (25)
- hdoj 2035 输出a的b次方的后三位数
- JVM初窥:垃圾收集器(二)
- 【译】现在是行动的最佳时机
- 数论的欧拉定理证明 & 欧拉函数公式
- LeetCode 75. Sort Colors
- 传统数据库的四大分类
- 3D圆锥图形的制作
- 最小年龄的3个职工(解题报告)
- 树莓派2,树莓派3 USB摄像头寻迹无人小车
- haut 1270 谍报分析 河南省第十届省赛题(set加map的综合应用)
- [RK3288][Android6.0] ART虚拟机对APK的优化知识点小结
- 图片搜索
- Android 手机设置中铃声设置里的通知音量与铃声音量的分离