（29）数组异或操作

文章目录

每日一言
题目
解题思路
- 方法一
- 方法二
代码
- 方法一
- 方法二
结语

每日一言

泉涸，鱼相与处于陆，相呴以湿，相濡以沫，不如相忘于江湖。 --庄子·内篇·大宗师

题目

题目链接：数组异或操作

给你两个整数，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

解题思路

方法一

按照题目要求，一步一步来

方法二

找规律，仔细观察，n其实就是你要异或的数字个数，start的值就是第一个被异或的数字，只要找到第一个数字就可以找到剩下要被异或的数字（仔细阅读题目，发现两个相邻的元素差2），接下来只要挨个异或一下并返回就OK了~

代码

方法一

int xorOperation(int n, int start) {
    int nums[n];//这是一个变长数组
    int i = 0;
    int ret = 0;//要返回的数字

    //按照题目要求将每个元素存放在nums数组中
    for(i=0;i<n;i++)
    {
        nums[i] = start + 2*i;
    }

    //接下来挨个异或
    for(i=0;i<n;i++)
    {
        ret^=nums[i];
    }

    return ret;
}

方法二

int xorOperation(int n, int start) {
    int i=0;
    int ret = 0;//要返回的数字

	//挨个异或
    for(i=start;n>0;i+=2)
    {
        ret ^= i;
        n--;
    }
    
    return ret;
}