主題
題目連結(jié)：
題目意譯：
你被給定一個索引值從 0 開始數(shù)的正整數(shù)陣列 nums。
現(xiàn)在你有兩種操作可以套用在該陣列上任意次：
選擇兩個值相同的元素並將它們從陣列中移除。
選擇三個值相同的元素並將它們從陣列中移除。
回傳讓陣列變?yōu)榭贞嚵凶钌偎璧牟僮鲾?shù)。如果不可能，則回傳 -1。
限制：
2 ≦ nums.length ≦ 10 ^ 5
1 ≦ nums[i] ≦ 10 ^ 6
範(fàn)例測資：
範(fàn)例 1：
輸入： nums = [2,3,3,2,2,4,2,3,4]
輸出： 4
解釋： 我們可以使用以下操作來讓陣列變空：
- 對索引值 0 和 3 使用第一種操作。結(jié)果為 nums = [3,3,2,4,2,3,4]。
- 對索引值 2 和 4 使用第一種操作。結(jié)果為 nums = [3,3,4,3,4]。
- 對索引值 0 、 1 和 3 使用第二種操作。結(jié)果為 nums = [4,4].。
- 對索引值 0 和 1 使用第一種操作。結(jié)果為 nums = []。
可以證明不可能用少於 4 次操作來讓陣列變空。
範(fàn)例 2：
輸入： nums = [2,1,2,2,3,3]
輸出： -1
解釋： 不可能讓陣列變空。
解題思維：
參見 2244 那一題的解題心得。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
