力扣2401.最长优雅子数组

原创已于 2024-11-04 19:23:25 修改 · 374 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

收录于

当前文章被以下社区和专栏收录：

于 2024-06-05 22:33:54 首次发布

力扣2401.最长优雅子数组

题目

在这里插入图片描述

题目解析及思路

题目要求返回任意两个元素异或为0的子数组的最大长度

用mask处理此前所有数的1的位置
- 删去nums[j]时用 ^ 是因为之前^过再^一次就没了

代码

class Solution {
public:
    int longestNiceSubarray(vector<int>& nums) {
        int res=0;
        int mask = 0;
        for(int i=0,j=0;i<nums.size();i++)
        {
            while((mask & nums[i]) != 0) mask ^= nums[j++];
            //再把nums[i] ^上
            mask ^= nums[i];
            res = max(res,i-j+1);
        }
        return res;
    }
};