给你一个长度为 n 的数组 nums1,其中包含 互不相同 的整数。
你需要构造另一个长度为 n 的数组 nums2,使得 nums2 中的元素要么全部为 奇数,要么全部为 偶数。
对于每个下标 i,你必须从以下两种选择中 任选其一(顺序不限):
nums2[i] = nums1[i]nums2[i] = nums1[i] - nums1[j],其中 j != i,且满足 nums1[i] - nums1[j] >= 1如果能够构造出满足条件的数组,则返回 true;否则,返回 false。
示例 1:
输入: nums1 = [1,4,7]
输出: true
解释:
nums2[0] = nums1[0] = 1。nums2[1] = nums1[1] - nums1[0] = 4 - 1 = 3。nums2[2] = nums1[2] = 7。nums2 = [1, 3, 7],所有元素均为奇数。因此答案为 true。示例 2:
输入: nums1 = [2,3]
输出: false
解释:
无法构造出满足所有元素奇偶性相同的 nums2。因此答案为 false。
示例 3:
输入: nums1 = [4,6]
输出: true
解释:
nums2[0] = nums1[0] = 4。nums2[1] = nums1[1] = 6。nums2 = [4, 6],所有元素均为偶数。因此答案为 true。
提示:
1 <= n == nums1.length <= 1051 <= nums1[i] <= 109nums1 中的所有整数互不相同。