75. Sort Colors (Medium)

Input: [2,0,2,1,1,0]
Output: [0,0,1,1,2,2]
題目描述：只有 0/1/2 三種顏色。

public void sortColors(int[] nums) {int zero = -1, one = 0, two = nums.length;while (one < two) {if (nums[one] == 0) {swap(nums, ++zero, one++);} else if (nums[one] == 2) {swap(nums, --two, one);} else {++one;}} }private void swap(int[] nums, int i, int j) {int t = nums[i];nums[i] = nums[j];nums[j] = t; }

首先如果是0，zero的游標每次都會停在0處，只有你要跟他進行交換了，他開始加加，而且下一個一定是1，只有這樣one才能直接走下去，所以一定是1被換到新的位置處啦。
然后關于遇到2，和最后一個換，換完one不動，因為有可能是0，需要再次進行判斷！

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的按颜色进行排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。