1486. 数组异或操作 [easy]

https://leetcode-cn.com/problems/xor-operation-in-an-array/

给你两个整数，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

提示：

1 <= n <= 1000
0 <= start <= 1000
n == nums.length

通过次数7,400 | 提交次数8,465

First Try

2020-07-05

easy级别，没什么可说的，也不知道考点在哪里。但是看题解，竟然还存在着O(1)的解法。

xor真是有许多我不了解的特性啊，比如前几天刚了解到的可交换率，还有通过x ^ 1得到x +- 1的操作。

看题解，用到的特性如下:

x ^ x = 0
x ^ 0 = x
2x ^ (2 x + 1) = 1

用到的就是第三个特性，一波乱七八糟的操作，最后实现了O(1)，但是过程中也太容易出错了。

class Solution(object):
    def xorOperation(self, n, start):
        """
        :type n: int
        :type start: int
        :rtype: int
        """
        s = start
        for i in range(1, n):
            start ^= (s + 2 * i)
        return star

执行用时：24 ms, 在所有 Python 提交中击败了40.49%的用户
内存消耗：12.9 MB, 在所有 Python 提交中击败了100.00%的用户

1486. 数组异或操作 [easy]​

First Try​

1486. 数组异或操作 [easy]

First Try