LeetCode 1486 数组异或操作，Java解法参考

题目描述

难度： 简单

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

示例 2：

输入： n = 4, start = 3
输出： 8

示例 3：

输入： n = 1, start = 7
输出： 7

示例 4：

输入： n = 10, start = 5
输出： 2

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/xor-operation-in-an-array

思路（直接法）

思路

异或运算是基于二进制的位运算，Java中的异或运算可以使用^。

看到题干，直觉上感觉应该可以用数学方法做（官方题解也是如此）。无奈博主数学功底不足，便采用最直接的方法（按题干描述写代码）做题。

由于 n>=1，所以可以设置结果初值为 start。每次循环进行一次异或运算，循环 n-1 次。

代码

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

执行结果

写在最后

本系列博客仅记录转码过程中刷题时的解法。若有错误，欢迎交流与批评指正。官方解法请见力扣（LeetCode）官网。