75-Sort Colors
来源:互联网 发布:excel保存数据丢失 编辑:程序博客网 时间:2024/05/29 19:48
题目
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.
分析
利用三个指针
i和j分别是01分界和12分界
实现
class Solution {public: void sortColors(vector<int>& nums) { if (nums.size() == 0) return; int i = 0, j = nums.size() - 1, k = 0; while (k <= j) { while (k<=j&&nums[i] == 0) { i++; k++; } while (k<=j&&nums[k] == 1) k++; while (k <= j&&nums[j] == 2) j--; if(k<=j) swap(nums, k, j); if (k <= j&& nums[k] == 0) swap(nums, i, k); } } void swap(vector<int>& nums, int i, int j) { int tmp = nums[i]; nums[i] = nums[j]; nums[j] = tmp; }};
阅读全文
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
- Leetcode 75Sort Colors
- Sort Colors - LeetCode 75
- 75Sort Colors
- leetcode 75:Sort Colors
- LeetCode(75) Sort Colors
- Leetcode # 75 Sort Colors
- leetcode 75: Sort Colors
- 75Sort Colors
- Leetcode#75||Sort Colors
- Leetcode 75:Sort Colors
- 基于matlab的huffman编解码
- linux-redis页面报500无法正常处理请求的方案
- JS 判断 图片上传_限制格式、类型、尺寸
- android中string.xml中%1$s、%1$d 的简单用法
- lua 在 windows 系统的环境配置
- 75-Sort Colors
- 动态规划训练8 [E
- 扫描识别控件Dynamic Web TWAIN v13.0发布,新增统一的Dynamsoft服务
- 请求网络数据过程中弹出框
- oracle数据库建立transTitle(俩个Function,一个Type)20170622
- OkHttp使用教程
- .NET Core 获取GET,Post 参数
- 高并发的核心技术-幂等的实现方案
- 使用Node 搭建HTTPS服务