力扣3152.特殊数组 II

力扣3152.特殊数组 II

• 满足条件为0 ， 不满足为1

  • 最终如果区间和为0 则为特殊数组

•   class Solution {
    public:
        vector<bool> isArraySpecial(vector<int>& nums, vector<vector<int>>& queries) {
            int n = nums.size();
            vector<int> s(n);
            for(int i=1;i<n;i++)
            {
                s[i] = s[i - 1] + (nums[i] % 2 == nums[i-1] % 2);
            }
            vector<bool> ans(queries.size());
            for(int i=0;i<queries.size();i++)
            {
                auto &q = queries[i];
                ans[i] = s[q[0]] == s[q[1]];
            }
            return ans;
        }
    };