LeetCode 每日一題 1486. 數組異或操作

1. 題目

1486. 數組異或操作

2. 描述

給你兩個整數，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

3. 思路

對數組進行遍歷，然後利用一個臨時變量 tmp 來存儲 num[i] 的值，然後將 num[i] 進行 異或運算後的結果進行累加即可得到最終結果，此時的時間複雜度爲 $O(n)$。

4. 實現

public static int xorOperation(int n, int start) {
    // 最終結果
    int sum = 0;

    for (int i = 0; i < n; i++) {
        // 定義一個臨時變量 tmp 用來存儲 nums[i] 的值
        int tmp = 0;
        tmp = start + 2 * i;

        // 最終結果等於 num[i] 進行異或運算所得到的結果
        sum = sum ^ tmp;
    }

    return sum;
}