leetcode

1.题目要求:

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

2.题目代码:

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* sumEvenAfterQueries(int* nums, int numsSize, int** queries, int queriesSize, int* queriesColSize, int* returnSize) {
    int* number = (int*)malloc(sizeof(int)* queriesSize);
    int f = 0;
    int sum = 0;
    //先把初次偶数值和求出来
    for(int i = 0;i < numsSize;i++){
        if(nums[i] % 2 == 0){
            sum += nums[i];
        }
    }
    //再遍历数组,进行判断
    for(int i  = 0;i < queriesSize;i++){
        //判断每个遍历的下标是否为偶数元素
        if(nums[queries[i][1]] % 2 == 0){
            //如果是,则在判断加上值是否为偶数
            if((nums[queries[i][1]] + queries[i][0]) % 2 != 0){
                sum -= nums[queries[i][1]];//如果不是,则减去它本身
            }else{
                sum += queries[i][0];//如果是,则和加上当前值
            }
            nums[queries[i][1]] += queries[i][0];
        }else{
            //如果不是,则判断它加上值是否为偶数
            nums[queries[i][1]] += queries[i][0];
            //如果是,先加上原本值再加上要加的值
            if(nums[queries[i][1]] % 2 == 0 ){
                sum += nums[queries[i][1]];
            }
        }
        number[f] = sum;
        f++;
    }
    *returnSize = f;
    return number;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值