当前位置:网站首页>Leetcode 1310. Subarray XOR query prefix and + XOR

Leetcode 1310. Subarray XOR query prefix and + XOR

2022-06-09 02:40:00 Confident little screw

Original link :Leetcode 1310. Subarray XOR query
 Insert picture description here
 Insert picture description here

The main idea is a ^ b ^b=a

class Solution {
    
public:
    vector<int> xorQueries(vector<int>& arr, vector<vector<int>>& queries) {
    
        int n=arr.size();
        vector<int> sum(n+1,0);
        for(int i=1;i<=n;i++) sum[i]=sum[i-1]^arr[i-1];
        vector<int> res;
        for(int i=0;i<queries.size();i++)
        {
    
            int l=queries[i][0]+1,r=queries[i][1]+1;
            res.push_back(sum[r]^sum[l-1]);
        }
        return res;
    }
};
原网站

版权声明
本文为[Confident little screw]所创,转载请带上原文链接,感谢
https://yzsam.com/2022/159/202206081210205891.html