3876. Construct Uniform Parity Array II

You are given an array nums1 of n distinct integers.

You want to construct another array nums2 of length n such that the elements in nums2 are either all odd or all even.

For each index i, you must choose exactly one of the following (in any order):

• nums2[i] = nums1[i]​​​​​​​
• nums2[i] = nums1[i] - nums1[j], for an index j != i, such that nums1[i] - nums1[j] >= 1

Return true if it is possible to construct such an array, otherwise return false.

class Solution {
public:
    bool uniformArray(vector<int>& nums1) {
        if(*min_element(begin(nums1),end(nums1)) & 1) return true;
        for(auto& n : nums1) if(n&1) return false;
        return true;
    }
};