Task Description
給定一個整數陣列 nums,其長度為偶數。請你將這個陣列分成兩個子陣列 nums1 和 nums2,使其滿足以下條件:
nums1 和 nums2 的長度皆為 nums的長度 / 2
nums1 中的元素必須互不相同(即所有元素皆不同)
nums2 中的元素也必須互不相同
請你判斷是否存在一種分割方式可以滿足上述條件,若可以,請印出 True;否則印出 False
範例說明:
輸入:nums = [1, 1, 2, 2, 3, 4]
輸出:True
說明:可以將 nums 分為 nums1 = [1, 2, 3] 和 nums2 = [1, 2, 4],兩者皆為長度 3,且皆為不重複元素,故輸出True
輸入:nums = [1, 1, 1, 1]
輸出:False
說明:只能分割為nums1 = [1,1] 和 nums2 = [1,1],nums1和nums2都含有重複的元素,故輸出False
Input Format
一個整數陣列 nums,其長度為偶數,每個元素以空白隔開,且滿足 1 <= nums.length <= 100
陣列中每個元素的值皆為 1 <= nums[i] <= 100
Output Format
若存在滿足條件的分割方式,輸出 True(大小寫需一致)
否則輸出 False
Sample Input
12 1 1 2 2 3 4
1 1 1 1
Sample Output
12 True
False