3875.构造奇偶一致的数组 I：写4个字母，直接提交

【LetMeFly】3875.构造奇偶一致的数组 I：写4个字母，直接提交

力扣题目链接：https://leetcode.cn/problems/construct-uniform-parity-array-i/

给你一个长度为 n 的数组 nums1，其中包含 互不相同 的整数。

你需要构造另一个长度为 n 的数组 nums2，使得 nums2 中的元素要么全部为 奇数，要么全部为 偶数。

对于每个下标 i，你必须从以下两种选择中 任选其一（顺序不限）：

• nums2[i] = nums1[i]
• nums2[i] = nums1[i] - nums1[j]，其中 j != i

如果能够构造出满足条件的数组，则返回 true；否则，返回 false。

 

示例 1：

输入： nums1 = [2,3]

输出： true

解释：

• 选择 nums2[0] = nums1[0] - nums1[1] = 2 - 3 = -1。
• 选择 nums2[1] = nums1[1] = 3。
• nums2 = [-1, 3]，两个元素均为奇数。因此答案为 true。

示例 2：

输入： nums1 = [4,6]

输出： true

解释：​​​​​​​

• 选择 nums2[0] = nums1[0] = 4。
• 选择 nums2[1] = nums1[1] = 6。
• nums2 = [4, 6]，两个元素均为偶数。因此答案为 true。

 

提示：

• 1 <= n == nums1.length <= 100
• 1 <= nums1[i] <= 100
• nums1 中的所有整数互不相同。

解题方法：直接返回true

如果$nums1$中全是偶数，那么$nums2$怎么造都是偶数，合法；

否则（$nums1$中有奇数）就把$nums2$全变成奇数：$nums1$奇数的位置在$nums2$中直接照抄，$nums1$中偶数的位置在$nums2$中减去$nums1$中任意一个奇数即可。

• 时间复杂度$O(1)$
• 空间复杂度$O(1)$

Rust直接在模板上写个true就行了。

AC代码

C++

/*
 * @LastEditTime: 2026-09-02 16:51:21
 */
class Solution {
public:
    bool uniformArray(vector<int>& nums1) {
        return true;
    }
};

Python

'''
LastEditTime: 2026-09-02 17:01:23
'''
class Solution:
    def uniformArray(self, nums1: list[int]) -> bool:
        return True

Java

/*
 * @LastEditTime: 2026-09-02 16:52:46
 */
class Solution {
    public boolean uniformArray(int[] nums1) {
        return true;
    }
}

Go

/*
 * @LastEditTime: 2026-09-02 16:51:34
 */
package main

func uniformArray(nums1 []int) bool {
    return true
}

Rust

/*
 * @LastEditTime: 2026-09-02 17:01:51
 */
impl Solution {
    pub fn uniform_array(nums1: Vec<i32>) -> bool {
        true
    }
}

同步发文于CSDN和我的个人博客，原创不易，转载经作者同意后请附上原文链接哦~

千篇源码题解已开源