1486. 数组异或操作

古城微笑少年丶 2023-01-19 04:33 191阅读 0赞

#### 2021-05-07 LeetCode每日一题 ####

链接：[https://leetcode-cn.com/problems/xor-operation-in-an-array/][https_leetcode-cn.com_problems_xor-operation-in-an-array]

> 题目

给你两个整数，n 和 start 。

数组 nums 定义为：nums\[i\] = start + 2\*i（下标从 0 开始）且 n == nums.length 。

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

输入：n = 5, start = 0
    输出：8
    解释：数组 nums 为 [0, 2, 4, 6, 8]，其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。
         "^" 为按位异或 XOR 运算符。
    
    输入：n = 4, start = 3
    输出：8
    解释：数组 nums 为 [3, 5, 7, 9]，其中 (3 ^ 5 ^ 7 ^ 9) = 8.
        
    输入：n = 1, start = 7
    输出：7
        
    输入：n = 10, start = 5
    输出：2
        
    1 <= n <= 1000
    0 <= start <= 1000
    n == nums.length

class Solution {
        public int xorOperation(int n, int start) {
            int res = 0;
            for (int i = 0; i < n; i++) {
                res ^= (start + 2 * i);
            }
    
            return res;
        }
    }

时间复杂度O(n)，空间复杂度O(1)。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FfaGVsbG93b3Jk_size_16_color_FFFFFF_t_70_pic_center]

[https_leetcode-cn.com_problems_xor-operation-in-an-array]: https://leetcode-cn.com/problems/xor-operation-in-an-array/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FfaGVsbG93b3Jk_size_16_color_FFFFFF_t_70_pic_center]: /images/20221021/afa44b45028d45708f97b457f9f39b5a.png

发表评论取消回复

表情：

评论列表（有 0 条评论，191人围观）

还没有评论，来说两句吧...

相关阅读

相关数组中只出现一次的数组（这道题考察异或操作）

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。这道题是由出现一个一次数字演变而来，懂一个数字的解法，对于两个数字，根据他们异或

àì夳堔傛蜴生んèń/ 2023年03月02日 10:28/ 0 赞/ 4 阅读

相关力扣每日练习 - 1486 数组异或操作

文章目录题目描述解题代码运行结果简单解析题目描述 > 给你两个整数，n 和 start 。 >

我就是我/ 2023年03月02日 05:29/ 0 赞/ 8 阅读

相关 1310. 子数组异或查询

2021-05-12 LeetCode每日一题链接：[https://leetcode-cn.com/problems/xor-queries-of-a-subarra

本是古典何须时尚/ 2023年01月20日 11:46/ 0 赞/ 18 阅读

相关【python】python ^异或操作

1.概念 [https://www.runoob.com/python/python-operators.html][https_www.runoob.com_pytho

布满荆棘的人生/ 2023年01月19日 12:51/ 0 赞/ 151 阅读

相关 1486. 数组异或操作

2021-05-07 LeetCode每日一题链接：[https://leetcode-cn.com/problems/xor-operation-in-an-arra

古城微笑少年丶/ 2023年01月19日 04:33/ 0 赞/ 192 阅读

相关 1720. 解码异或后的数组

> 困难题我唯唯诺诺，简单题我重拳出击 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0

川长思鸟来/ 2023年01月18日 14:26/ 0 赞/ 161 阅读

相关 1720. 解码异或后的数组

2021-05-06 LeetCode每日一题链接：https://leetcode-cn.com/problems/decode-xored-array/ > 题目

拼搏现实的明天。/ 2023年01月18日 14:25/ 0 赞/ 145 阅读

相关 LeetCode 1720. 解码异或后的数组

未知整数数组 arr 由 n 个非负整数组成。经编码后变为长度为 n - 1 的另一个整数数组 encoded ，其中 encoded\[i\] = arr\[i\] X

雨点打透心脏的1/2处/ 2023年01月05日 05:11/ 0 赞/ 57 阅读

相关 LeetCode1486 数组异或操作 JAVA

给你两个整数，n 和 start 。数组 nums 定义为：nums\[i\] = start + 2\i（下标从 0 开始）且 n == nums.length 。请

一时失言乱红尘/ 2022年12月06日 15:09/ 0 赞/ 176 阅读

相关 nesC练习异或操作

LED0和LED1是输入，LED2是输出 0表示假，1表示真亮灯操符合异或操作真值表 0 0 0 0 1 1 1 0 1 1 1 0 include "

傷城~/ 2022年05月27日 22:42/ 0 赞/ 146 阅读