本文主要是介绍LeetCode contest 194 5440. 数组异或操作,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
Table of Contents
一、中文版
二、英文版
三、My answer
四、解题报告
一、中文版
给你两个整数,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
二、英文版
Given an integer n
and an integer start
.
Define an array nums
where nums[i] = start + 2*i
(0-indexed) and n == nums.length
.
Return the bitwise XOR of all elements of nums
.
Example 1:
Input: n = 5, start = 0 Output: 8 Explanation: Array nums is equal to [0, 2, 4, 6, 8] where (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8. Where "^" corresponds to bitwise XOR operator.
Example 2:
Input: n = 4, start = 3 Output: 8 Explanation: Array nums is equal to [3, 5, 7, 9] where (3 ^ 5 ^ 7 ^ 9) = 8.
Example 3:
Input: n = 1, start = 7 Output: 7
Example 4:
Input: n = 10, start = 5 Output: 2
Constraints:
1 <= n <= 1000
0 <= start <= 1000
n == nums.length
三、My answer
class Solution:def xorOperation(self, n: int, start: int) -> int:nums = [0] * nfor i in range(n):nums[i] = start + 2*i# print(nums)res = nums[0]for i in range(1,n):res = res ^ nums[i]return res
四、解题报告
直接遍历解法
这篇关于LeetCode contest 194 5440. 数组异或操作的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!