10310. Split the Array

I'm a slow walker, but I never walk backwards.

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

1
2
1 1 2 2 3 4
1 1 1 1

Sample Output

1
2
True
False

Submit

Login

Testdata Set

Download Testdata