拿破侖席卷歐洲大陸之后，代表自由，平等，博愛的豎色三色旗也風(fēng)靡一時(shí)。荷蘭國(guó)旗就是一面三色旗（只不過是橫向的），自上而下為紅白藍(lán)三色。
該問題本身是關(guān)于三色球排序和分類的，由荷蘭科學(xué)家Dijkstra提出。由于問題中的三色小球有序排列后正好分為三類，Dijkstra就想象成他母國(guó)的國(guó)旗，
于是問題也就被命名為荷蘭旗問題（Dutch National Flag Problem）。

下面是問題的正規(guī)描述： 現(xiàn)有n個(gè)紅白藍(lán)三種不同顏色的小球，亂序排列在一起，請(qǐng)通過兩兩交換任意兩個(gè)球，使得從左至右，依次是一些紅球、一些白球、一些藍(lán)球。

參考july大神的教程，改寫成java版本

public static void swap(int nums[],int i,int j){if(i==j)return;nums[i]^=nums[j];nums[j]^=nums[i];nums[i]^=nums[j];}public static void sort(int nums[]){int current=0;int begin=0;int end=nums.length-1;while (current<end) {if(nums[current]==0){swap(nums, current, begin);current++;begin++;}if(nums[current]==1){current++;}if(nums[current]==2){swap(nums,current,end);end--;}}}public static void main(String[] args) {int nums[]={0,0,1,1,1,2,0,2,1,2};sort(nums);for (int i : nums) {System.out.print(i+",");}}

時(shí)間復(fù)雜度：O(n)

空間復(fù)雜度：O(1)

總結(jié)

以上是生活随笔為你收集整理的荷兰国旗的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。