Sorting A Three-Valued Sequence

（1）開始只考慮了從第一個元素開始查詢，找到每個放置不對的元素nums[i]，然後再他應該放置的位置targetP，交換這兩個位置的元素，結果沒有通過第三個測試

（2）仔細觀察了啟動並執行中間狀態，發現問題出在當出現這種情況是13222323113的時候，就是說當前最有的交換應該是一種A-B到B-A的，而我遇到的可用的第一個交換位置卻產生的是A-B到C-B的結果。

可是我還是做的是一個尋找的工作，每次尋找可交換點，浪費時間

（3）USACO的解答思路1是：首先找到配對的兩個填錯的地方（A-B和B-A），這樣可以計算出只交換一次就能更正的地方；然後其餘的都是需要1-2-3動3個位置，交換兩次，因此只要計數還沒有放對的位置數目，然後/3*2就得到需要的交換次數。

需要複製一份原來的數組，時間複雜度為O(n^2)

思路2：基本跟我的想法一致

思路3：更加靈巧，根據題目的規則來計算。計算出1、2、3分別的個數，然後計算出，在1中2的個數，3的個數，以此類推。那麼

min(2sin1, 1sin2) +min(2sin3, 3sin2) +min(3sin1, 1sin3)

+ 2 * （max(2sin1, 1sin2) - min(2sin1, 1sin2)）