1486. 数组异或操作

古城微笑少年丶 2023-01-19 04:33 178阅读 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 条评论，178人围观）

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

相关阅读

相关 c语言异或(c语言异或符号)

请帮我讲解一下C语言中的异或运算首先，我们看一下异或的原理： a = 3 ^ 5; 3的二进制是0011，5的二进制是0101。异或发现两者的不同之处，所以a最终为

Myth丶恋晨/ 2023年09月26日 12:30/ 0 赞/ 59 阅读

相关二进制异或

[https://blog.csdn.net/qq\_35937273/article/details/82724247][https_blog.csdn.net_qq_359

刺骨的言语ヽ痛彻心扉/ 2023年08月17日 16:26/ 0 赞/ 109 阅读

相关【python】python ^异或操作

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

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

相关 1486. 数组异或操作

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

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

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

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

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

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

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

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

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

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

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

相关 LeetCode1486 数组异或操作 JAVA

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

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

相关 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 赞/ 131 阅读

相关异或运算符

/ ^的特点：a 异或 b 两次得到的还是 a。 / class OperatorDemo{ public static void main(S

桃扇骨/ 2022年05月22日 06:41/ 0 赞/ 204 阅读