XOR Queries of a Subarray(C++子数组异或查询) 柔光的暖阳◎ 2023-01-05 01:15 55阅读 0赞 解题思路: (1)主要考虑数学性质x^y^x=y class Solution { public: vector<int> xorQueries(vector<int>& arr, vector<vector<int>>& queries) { arr.insert(arr.begin(),0); for(int i=1;i<arr.size();i++) arr[i]=arr[i]^arr[i-1]; vector<int> v; for(int i=0;i<queries.size();i++) { v.push_back(arr[queries[i][0]]^arr[queries[i][1]+1]); } return v; } };
还没有评论,来说两句吧...