给定数组中偶数或奇数产品对的最大数量

题目描述

给定一个整数数组，找出其中的所有偶数或奇数对（即两数相乘为偶数或奇数），求其中能够组成的最大的对数。

解题思路

要求偶数或奇数对的数量，可以用两个变量even和odd来记录数组中偶数和奇数的个数，偶数和偶数相乘结果为偶数，奇数和奇数相乘结果也为奇数，偶数和奇数相乘结果为偶数，因此偶数个数为n1，奇数个数为n2，偶数和奇数相乘结果的可能情况为n1*n2，也就是偶数对或奇数对的总数。

代码实现

def count_even_odd_pairs(nums: List[int]) -> int:
    even = 0
    odd = 0
    
    for num in nums:
        if num % 2 == 0:
            even += 1
        else:
            odd += 1
    
    return even * odd

复杂度分析

• 时间复杂度：$O(n)$，其中n是数组的长度，需要遍历整个数组。
• 空间复杂度：$O(1)$，只需要常数级别的空间记录偶数和奇数的个数。