985. 查询后的偶数和
给出一个整数数组 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 次查询的答案。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/sum-of-even-numbers-after-queries
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例:
输入: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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
提示:
1、1 <= A.length <= 10000
2、-10000 <= A[i] <= 10000
3、1 <= queries.length <= 10000
4、-10000 <= queries[i][0] <= 10000
5、0 <= queries[i][1] < A.length
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/sum-of-even-numbers-after-queries
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
代码
class Solution {
public:
int sum_(vector<int> sum)
{
int res=0;
for(auto i=0;i<sum.size();i++)
{
if(sum[i]%2==0)
res+=sum[i];
}
return res;
}
// vector<int> sumEvenAfterQueries(vector<int>& A, vector<vector<int>>& queries) {
// vector<int> res;
// int len=A.size();
// for(int i=0;i<len;i++)//遍历queries的每一行,每一次查询
// {
// int index=queries[i][1];
// int val=queries[i][0];
// A[index]+=val;
// res.push_back(sum_(A));
// }
// return res;
// }
//先算出结果,然后判断每一位的变化以及其对应的影响
vector<int> sumEvenAfterQueries(vector<int>& A, vector<vector<int>>& queries) {
vector<int> res;
int ini_sum=sum_(A);//先算处所有的偶数的和
int len=A.size();
int sum=ini_sum;
for(int i=0;i<len;i++)//遍历queries的每一行,每一次查询
{
int index=queries[i][1];
int val=queries[i][0];
if(A[index]%2!=0&&val%2!=0)
{
sum=sum+A[index]+val;
}
else if(A[index]%2!=0&&val%2==0)
{
sum=sum+0;
}
else if(A[index]%2==0&&val%2!=0)
{
sum=sum-A[index];
}
else if(A[index]%2==0&&val%2==0)
sum+=val;
res.push_back(sum);
A[index]+=val; //及时更新A[index]
}
return res;
}
};