数组异或操作: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(第一个元素的值)即可通过循环求其所有元素异或之和。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值