Chương trình đếm số cặp hợp lệ có tổng lẻ từ danh sách số trong Python

Cho danh sách số dương nums, đếm số cặp chỉ mục (i, j) với i < j sao cho nums[i] + nums[j] là số lẻ.

Ví dụ

Đầu vào: [5, 4, 6].
Đầu ra: 2 (cặp [5,4] và [5,6]).

Thuật toán

1. Đếm số phần tử chẵn e.
2. Số phần tử lẻ = len(nums) - e.
3. Số cặp tổng lẻ = (số lẻ) * (số chẵn).

Mã nguồn Python

class Solution:
    def solve(self, nums):
        e = [i for i in nums if i % 2 == 0]
        return (len(nums) - len(e)) * len(e)

nums = [5, 4, 6]
ob = Solution()
print(ob.solve(nums))

Đầu vào / Đầu ra

Input: [5, 4, 6]
Output: 2