leetcode1664 生成平衡数组的方案数

思路：

参考了https://leetcode-cn.com/problems/ways-to-make-a-fair-array/solution/shuang-bai-zheng-fu-jiao-ti-qian-zhui-he-by-letian/，这个方法非常清晰简洁。当遇到涉及奇数下标和与偶数下标和的问题时，奇偶交替前缀和可能是一种比较好的处理方式。

实现：

class Solution
{
public:
    int waysToMakeFair(vector<int>& nums)
    {
        int n = nums.size();
        vector<int> s(n + 1, 0);
        for (int i = 1; i <= n; i++)
        {
            if (i & 1) s[i] = s[i - 1] + nums[i - 1];
            else s[i] = s[i - 1] - nums[i - 1];
        }
        int res = 0;
        for (int i = 1; i <= n; i++)
        {
            if (s[i - 1] == s[n] - s[i]) res++;
        }
        return res;
    }
}