LeetCode_Sort Colors
2013-06-27 15:03
513 查看
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.
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 arr[], int n) { // Start typing your C/C++ solution below // DO NOT write int main() function if (arr == NULL || n <= 0) return; int p0 = 0; int p1 = 0; for (int i = 0; i < n; ++i) { if (arr[i] == 0) { if (p0 != i) { SwapInt(arr[i], arr[p0]); } ++p0; if (p0 > p1) { p1 = p0; } } if (arr[i] == 1) { if (p1 != i) { SwapInt(arr[i], arr[p1]); } ++p1; } } } void SwapInt(int &a, int &b) { int tmp = a; a = b; b = tmp; } };
相关文章推荐
- [Leetcode] #75 Sort Colors
- [Leetcode] 75. Sort Colors
- [leetcode]75. Sort Colors
- [C++]LeetCode: 127 Sort Colors (计数排序 & 快速排序)
- Leetcode: Sort Colors
- leetcode之Sort Colors
- Java for LeetCode 075 Sort Colors
- LeetCode 75. Sort Colors
- Leetcode 线性表 Sort Colors
- Sort Colors--LeetCode
- [LeetCode]Sort Colors
- LeetCode "Sort Colors"
- 74 leetcode - Sort Colors
- leetcode Sort Colors
- LeetCode Sort Colors
- leetcode 75. Sort Colors
- [LeetCode] Sort Colors
- [LeetCode] Sort Colors 颜色排序
- LeetCode-Sort Colors
- LeetCode-Sort Colors