3354. 使数组元素等于零(简单) 
思路 
要想让所有元素都变成0，需要保持两端平衡，即元素和之差小于等于1，因为如果差超过1则元素和大的那边无法清零。 
在这个前提下，左边大先消左边(结果+1)，右边大先消右边(结果+1)，如果两边一样大那先消哪边都可以(结果+2) 
为了减少遍历次数，使用前缀和/后缀和计算。因为后缀和=总和-前缀和，可以直接通过前缀和计算，将空间复杂度降到O(1)。 
    public int countValidSelections(int[] nums) {
        int total = 0;
        for (int num : nums) {
            total += num;
        }
        int ans = 0, pre = 0;
        for (int num : nums) {
...