给你一个长度为 n 的整数数组 nums 。

分区 是指将数组按照下标 i （0 <= i < n - 1）划分成两个 非空 子数组，其中：

  • 左子数组包含区间 [0, i] 内的所有下标。

  • 右子数组包含区间 [i + 1, n - 1] 内的所有下标。

对左子数组和右子数组先求元素 和 再做 差 ，统计并返回差值为 偶数 的 分区 方案数。

示例 1：

输入：nums = [10,10,3,7,6]

输出：4

解释：

共有 4 个满足题意的分区方案：

  • [10]、[10, 3, 7, 6] 元素和的差值为 10 - 26 = -16 ，是偶数。

  • [10, 10]、[3, 7, 6] 元素和的差值为 20 - 16 = 4，是偶数。

  • [10, 10, 3]、[7, 6] 元素和的差值为 23 - 13 = 10，是偶数。

  • [10, 10, 3, 7]、[6] 元素和的差值为 30 - 6 = 24，是偶数。

示例 2：

输入：nums = [1,2,2]

输出：0

解释：

不存在元素和的差值为偶数的分区方案。

示例 3：

输入：nums = [2,4,6,8]

输出：3

解释：

所有分区方案都满足元素和的差值为偶数。

提示：

  • 2 <= n == nums.length <= 100

  • 1 <= nums[i] <= 100

思路

  • 总和为偶数才行

代码

  • 总和为偶数才行

class Solution {
    public int countPartitions(int[] nums) {
        int sum = 0;
        for (int num : nums) {
            sum += num;
        }
        return (sum & 1) == 1 ? 0 : nums.length - 1;
    }
}