LeetCode算法题：查询后的偶数和sumEvenAfterQueries

给出一个整数数组 A 和一个查询数组 queries。

对于第 i 次查询，有 val = queries[i][0], index = queries[i][1]，我们会把 val 加到 A[index] 上。然后，第 i 次查询的答案是 A 中偶数值的和。

（此处给定的 index = queries[i][1] 是从 0 开始的索引，每次查询都会永久修改数组 A。）

返回所有查询的答案。你的答案应当以数组 answer 给出，answer[i] 为第 i 次查询的答案。

 

示例：

输入：A = [1,2,3,4], queries = [[1,0],[-3,1],[-4,0],[2,3]]
输出：[8,6,2,4]
解释：
开始时，数组为 [1,2,3,4]。
将 1 加到 A[0] 上之后，数组为 [2,2,3,4]，偶数值之和为 2 + 2 + 4 = 8。
将 -3 加到 A[1] 上之后，数组为 [2,-1,3,4]，偶数值之和为 2 + 4 = 6。
将 -4 加到 A[0] 上之后，数组为 [-2,-1,3,4]，偶数值之和为 -2 + 4 = 2。
将 2 加到 A[3] 上之后，数组为 [-2,-1,3,6]，偶数值之和为 -2 + 6 = 4。
 

提示：

1 <= A.length <= 10000
-10000 <= A[i] <= 10000
1 <= queries.length <= 10000
-10000 <= queries[i][0] <= 10000
0 <= queries[i][1] < A.length

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sum-of-even-numbers-after-queries
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：每次变动都是变动一个元素，那么可以将其他偶数元素先加起来，每次只对一个元素进行操作。

代码如下：

public class sumEvenAfterQueries {


    /*-------try second------  */
    
    public int[] sumEvenAfterQueries(int[] A, int[][] queries) {
        int len = A.length;
        int answer[] = new int[len];
        int sum = 0;
        for (int tmp : A) {
            if(tmp % 2 == 0)sum += tmp;
        }
        for (int i = 0; i < queries.length; i++) {
            int tmp1 = queries[i][0];//数字
            int tmp2 = queries[i][1];//位置
            int before = A[queries[i][1]];//之前该位置上的数
            A[tmp2] += tmp1; //加完后

            if(before % 2 == 0){
                sum -= before;
            }

            if(A[tmp2] % 2 == 0){
                sum += A[tmp2];
            }

            answer[i] = sum;
        }
            return answer;
    }
        /*---------try fisrt self-------*/
//    public int[] sumEvenAfterQueries(int[] A, int[][] queries) {
//        int len = A.length;
//        int answer[] = new int[len];
//        int sum = 0;
//        for (int tmp : A) {
//            if(tmp % 2 == 0)sum += tmp;
//        }
//        for (int i = 0; i < queries.length; i++) {
//            int tmp1 = queries[i][0];//数字
//            int tmp2 = queries[i][1];//位置
//
//            if((tmp1 + A[tmp2]) % 2 == 0){//true 说明该位置上的值是偶数
//                if(A[tmp2] % 2 == 0){ //true说明该数之前为偶数
//                    sum += tmp1;
//                }else {
//                    sum += tmp1 + A[tmp2];
//                }
//            }else{
//                if(A[tmp2] % 2 == 0){
//                    sum -= A[tmp2];
//                }
//            }
//            A[tmp2] = tmp1 + A[tmp2];
//            answer[i] = sum;
//        }
//        return answer;
//    }

注：如果if与else分支都包含了相同的判断，考虑把他提出来