魔法师 (@Constanline)Leetcode每日一题 —— 3432. 统计元素和差值为偶数的分区方案 中发帖

3432. 统计元素和差值为偶数的分区方案 
思路
今天的题简单,直接求和取余就行。如果和除以2余数是1那不存在方案,否则在任何一个位置划分都可以。
代码
public int countPartitions(int[] nums) {
int sum = 0;
for (int num : nums) {
sum += num;
}
return sum % 2 == 1 ? 0 : nums.length - 1;
}

时间复杂度:O(n)
空间复杂度:O(1)