首页 > 试题广场 >

奇特区间数

[编程题]奇特区间数

给出一个大小为n的数组a和整数t，定义区间[l,r](0<=l<r<=n-1)，若存在下标i,j(l<=i<j<=r)属于区间[l,r]，且a[i]异或a[j]=t，那么称[l,r]是非奇特区间，如不存在，则[l,r]是奇特区间，求a数组里的奇特区间个数。

示例1

输入

[2,4,8],6

因为2异或4为6，等于t，所以只有区间[1,2]是奇特区间，对应的数组是[4,8]，数组不能为[2,4]，数组也不能为[2,4,8]，因为里面包含了2和4

示例2

[2,3,4],6

因为2异或4为6，等于t，所以区间[0,1],[1,2]是奇特区间，对应的数组分别为[2,3],[3,4]

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

上传者：小小

难度：

0条回答 38收藏 1944浏览

奇特区间数

扫一扫，把题目装进口袋