Leetcode 每日一练

    技术2024-12-23  15

    数组异或操作

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

    代码:

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

    异或:相同为0,不同为1;

    Processed: 0.009, SQL: 9