LeetCode每日一题2 - 1486.数组异或操作

题目名称：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.

提示

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

题目解析

python编程实现

class Solution:
    def xorOperation(self, n: int, start: int) -> int:
        result = 0
        for i in range(n):
            result ^= start + 2*i
        return result

复杂度分析

• 时间复杂度：O(n)
• 空间复杂度：O(n)

提交结果

题目总结

这道题目相对简单，是一道签到题，需要注意的是完全没有必要生成列表，因为这组数据是有规律的，用一个变量加循环结构便可遍历。

知识拓展

使用推导式可以使用一行代码轻松地生成本题所描述列表（数组）：

nums = [num for num in range(start, start + 2 * n - 1, 2)]