数组异或操作:LeetCode第1486题

给你两个整数,n 和 start,其中 n 为数据的数量,start 为第一个数据。当前数据定义为:
num = start + 2*i(i 表示第几个数据,从 0 开始)。请返回数列中所有数据按位异或(XOR)后
得到的结果.
示例 1:
输入:n = 5, start = 0
输出:8
解释:数列为 [0, 2, 4, 6, 8],其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。"^" 为按位异或运算符。

示例 2:
输入:n = 4, start = 3
输出:8
解释:数列为 [3, 5, 7, 9],其中 (3 ^ 5 ^ 7 ^ 9) = 8.

**思路:**由题意可知,给定数据从start开始,依次为start+2*i的n个数列,求其异或之和

int XorOperation(int n, int start)
{
    
    
	int tmp = 0;//保存每次异或结果
	for (int i = 0; i < n; i++)
	{
    
    
		tmp ^= (start + 2 * i);//循环将每次异或结果求和
	}
}

本题首先得读懂题意,定义的函数参数里面大可不必存在数组,只需要n(数组个数)和start(第一个元素的值)即可通过循环求其所有元素异或之和。

猜你喜欢

转载自blog.csdn.net/weixin_45824959/article/details/113062514
今日推荐