标签：index java int sum 查询 偶数 数组 queries

问题描述

给出一个整数数组 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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sum-of-even-numbers-after-queries

解题思路

先创建一个answer数组，用于存放结果，在遍历一遍数组，
将所有偶数相加，和记做sum，然找要查询的索引记为index，
和要加的值val，如果这个索引对应的值为偶数，需要用sum
减去该值，即sum=sum-A[index]，然后将该索引对应的值加
上val，即A[index]=A[index]+val,若改完后A[index]的值仍然
为偶数，则sum=sum-A[index]，并将sum值存入answer数组中。

代码

class Solution {
    public int[] sumEvenAfterQueries(int[] A, int[][] queries) {
        int sum=0;//用于统计偶数和
        int []answer=new int[A.length];//存放结果
        //遍历数组A，求得所有偶数和
        for(int x:A){
            if((x&1)==0){
                sum+=x;
            }
        }
        int val,index;//存放索引和需要加的值
        //遍历查询数组
        for(int i=0;i<queries.length;i++){
           val=queries[i][0];
           index=queries[i][1];
           //若索引对应的值为偶数，需要sum-A[index]
           if((A[index]&1)==0){
               sum-=A[index];
           }
           A[index]+=val;//修改值
           //若修改后的值仍然为偶数，sum+=A[index];
           if((A[index]&1)==0){
               sum+=A[index];
           }
           answer[i]=sum;//将查询后的和存入answer中
        }
        return answer;
    }
}

标签：index,java,int,sum,查询,偶数,数组,queries
来源： https://blog.csdn.net/qq_45731021/article/details/112390129

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。