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
}

leetcode 1486. 数组异或操作(位运算)相关推荐

LeetCode 1486. 数组异或操作
1. 题目给你两个整数,n 和 start . 数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 n == nums.length . 请返回 nums 中所 ...
1486. 数组异或操作
给你两个整数,n 和 start . 数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 n == nums.length . 请返回 nums 中所有元素按位异 ...
【算法学习】1486. 数组异或操作（java / c / c++ / python / go / rust）
非常感谢你阅读本文~ 欢迎[
C语言---异或位运算(^)
异或位运算: ^ int a = 0, b = 1, c;c = a ^ a; // c = 0 // 相当于二进制 1+1=0, 0+0=0c = a ^ a ^ b; // c = b // 1+ ...
2021-06-19数组异或操作（第一天的算法刷题）
数组异或操作题目是这道题目是lecode数组里的第一题. 题目给出n就是数组的长度, 数组nums[i]就是start+2*i. 然后对数组里面的所有数进行异或运算所以首先先介绍一下什么是异或运 ...
C语言异或位运算小记：
#C语言异或位运算小记: 两数异或等于两数的和,两数异或的结果再异或其中的一个数等于另一参与异或的数,该方法常用于两个变量的值互换.
LeetCode 289. 生命游戏（位运算）
文章目录 1. 题目 2. 解题 2.1 复制数组解法 2.2 原地解法 2.3 位运算 1. 题目链接:289. 生命游戏 2. 解题 2.1 复制数组解法很简单,按照题意模拟即可 class ...
LeetCode 389. 找不同（位运算）
1. 题目给定两个字符串 s 和 t,它们只包含小写字母. 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母. 请找出在 t 中被添加的字母. 2. 解题 2.1 土办法,哈希map ...
leetcode 1386. 安排电影院座位位运算
题目链接:https://leetcode-cn.com/problems/cinema-seat-allocation/ 在一个电影院里,有n行座位,每行10个,被过道分隔为左边三个中间四个右边三个 ...

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

解题思路

代码

leetcode 1486. 数组异或操作(位运算)相关推荐

最新文章

热门文章