程序员进阶之算法练习(八十七)

2023-10-18 18:30:50 浏览数 (2)

题目1

题目链接 题目大意: 给出一个整数的数组,长度为n; 现在可以进行以下的操作: 选择长度不小于2的区间[l, r],将区间内的整数依次进行异或操作,然后将得到的整数替换区间所有的数字;

比如说数组[1,5,4,1,4,7],当我们选择区间[1,5,4]进行异或操作,得到结果是4,然后替换原来的区间内所有数字得到: [1,5,4,1,4,7]→[4,4,4,1,4,7]

问,如何找到一个操作,使得数组所有元素都为0;

输入: 第一行,整数

0 人点赞