700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > leetcode 1486. 数组异或操作(位运算)

leetcode 1486. 数组异或操作(位运算)

时间:2019-09-17 08:31:05

相关推荐

leetcode 1486. 数组异或操作(位运算)

给你两个整数,n 和 start 。

数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 n == nums.length 。

请返回 nums 中所有元素按位异或(XOR)后得到的结果。

示例 1:

输入:n = 5, start = 0

输出:8

解释:数组 nums 为 [0, 2, 4, 6, 8],其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。

“^” 为按位异或 XOR 运算符。

示例 2:

输入:n = 4, start = 3

输出:8

解释:数组 nums 为 [3, 5, 7, 9],其中 (3 ^ 5 ^ 7 ^ 9) = 8.

示例 3:

输入:n = 1, start = 7

输出:7

示例 4:

输入:n = 10, start = 5

输出:2

解题思路

按照数组 nums 的定义:nums[i] = start + 2*i,nums[i]只和start和i有关,因此只需要一个变量存储结果,每次都与计算的num[i]做异或操作即可。

代码

func xorOperation(n int, start int) int {res := startfor i := 1; i < n; i++ {res^=start+i*2}return res}

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。