75. Sort Colors LeetCode
来源:互联网 发布:linux给用户赋root权限 编辑:程序博客网 时间:2024/05/17 02:26
题意:给出一个只包含0,1,2三种数字的数组,让你把数组排好序。
题解:把0换到前面,把2换到后面,把2换到后面的时候,注意看和2交换的数是不是0,是的害的交换到前面。
class Solution {public: void sortColors(vector<int>& nums) { int l = 0, r = nums.size() - 1; int zerox = 0; while(l <= r) { if(nums[l] == 0) swap(nums[l++],nums[zerox++]); else if(nums[l] == 2) swap(nums[l],nums[r--]); else l++; } }};
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
- 解决npm安装某些工具过慢问题
- 2879: [Noi2012]美食节
- 网上商城——ApplicationContext.xml
- 概率统计基础(2)方差、标准差
- platform_device和platform_driver
- 75. Sort Colors LeetCode
- 基因牛
- 如何查看Ubuntu 蓝牙bluez 软件版本
- Android深入讲解WebView——下
- VB 当控件被数据绑定时,无法以编程方式向 DataGridView 的行集合中添加行
- bzoj 1449 && bzoj 2597 - 一类凸费用网络流
- Swift_DayOne
- js实现瀑布流效果(使用绝对定位)
- 优先队列的实现及其在哈夫曼编码中的应用