[leetcode 75] Sort Colors
来源:互联网 发布:红警全图作弊器软件 编辑:程序博客网 时间:2024/05/21 18:37
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 A[], int n) { if (n == 1) { return ; } int first = 0; int last = n-1; while (first <= last) { while (first < last && A[first] == 0) { first++; } while (last > first && A[last] != 0) { last--; } swap(A[first], A[last]); first++; last--; } first = 0; last = n - 1; while (first <= last) { while (first < last && A[first] < 2) { first++; } while (last > first && A[last] == 2) { last--; } swap(A[first], A[last]); first++; last--; } }};
思路2: 用两个index分别记录红色和蓝色的位置
class Solution {public: void sortColors(int A[], int n) { if (n == 1) { return ; } int red = 0; int blue = n - 1; for (int i = 0; i < blue + 1;) { if (A[i] == 0) { swap(A[i++], A[red++]); } else if (A[i] == 2) { swap(A[i], A[blue--]); } else { i++; } } }};
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
- 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
- cursor
- 二分查找(递归与非递归方式)
- 注释与变量
- 开源ETL工具--Kettle的简易使用实例
- hdu-1213 how many tables
- [leetcode 75] Sort Colors
- android之service(我也是学习别人的)
- PostgreSql盲注相关代码
- 利用sqlserver查询分析器,批量插入数据
- Java正则表达式
- container with most water
- Java web----Response
- android之Bundle
- 服务器响应HTTP请求状态码简单注释