LeetCode 75 Sort Colors
2015-03-07 17:15
344 查看
public class Solution { public void sortColors(int[] A) { if (A == null || A.length == 0) return; int zero = 0; int two = A.length - 1; int i = 0; while (i <= two) { if (A[i] == 0) { swap(A, zero, i); zero++; } if (A[i] == 2) { swap(A, i, two); two--; } else { i++; } } } private void swap(int[] A, int a, int b) { int temp = A[a]; A[a] = A[b]; A[b] = temp; } }
相关文章推荐
- 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
- Leetcode_75_Sort Colors
- LeetCode-75-Sort Colors(双指针)-Medium
- <LeetCode OJ> 75. Sort Colors
- [LeetCode] 75. Sort Colors
- Leetcode75 Sort Colors
- Leetcode 75 Sort Colors
- 【LeetCode】【Array】【75】Sort Colors
- LeetCode-75. Sort Colors (JAVA)三色排序
- LeetCode(75) Sort Colors
- leetcode 75. Sort Colors
- Leetcode 75. Sort Colors 色彩排序 解题报告