力扣算法Hot100——75. 颜色分类

解法1： 固然可以冒泡排序，时间复杂度O(n2n^2n2)

解法2：单指针

循环两次，第一次循环将全部的 0 互换到前面；
第二次循环将全部的 1 互换到 0 的背面

1. class Solution {
2.     public void sortColorsBySinglePointer(int[] nums) {
3.         int zeroCnt = 0, p = 0;
4.         for (int i = 0; i < nums.length ; i++) {
5.             if (nums[i] == 0) {
6.                 p = nums[zeroCnt];
7.                 nums[zeroCnt] = 0;            
8.                 nums[i] = p;
9.                 zeroCnt++;
10.             }
11.         }
12.         // 继续沿着zeroCnt的位置放 1
13.         for (int i = 0; i < nums.length ; i++) {
14.             if (nums[i] == 1) {
15.                 p = nums[zeroCnt];
16.                 nums[zeroCnt] = 1;
17.                 nums[i] = p;
18.                 zeroCnt++;
19.             }
20.         }
21.     }
22. }

复制代码

解法3：双指针

利用一次循环，过程中利用两个指针，将全部的 0 放前面，全部的 2 放背面
大概将全部的 0 放前面，全部的 1 放 0 背面

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。