leetcode 1486 数组异或操作 异或运算 java,php

题目描述 ： 给你两个整数，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.

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/xor-operation-in-an-array
解题：https://leetcode-cn.com/problems/xor-operation-in-an-array/solution/shu-zu-yi-huo-cao-zuo-yi-huo-yun-suan-by-fatong/

 

// 异或运算：
// 异或表示当两个数的二进制表示，进行异或运算时，当前位的两个二进制表示不同则为1相同则为0.
// 参与运算的两个值，如果两个相应bit位相同，则结果为0，否则为1。
// 即：
// 　　0^0 = 0，
// 　　1^0 = 1，
// 　　0^1 = 1，
// 　　1^1 = 0
// 按位异或的3个特点:
// (1) 0^0=0,0^1=1 0异或任何数＝任何数
// (2) 1^0=1,1^1=0 1异或任何数－任何数取反
// (3) 任何数异或自己＝把自己置0

// 对数10100001的第2位和第3位翻转，可以将该数与00000110进行按位异或运算。
// 10100001^00000110 = 10100111
// 两个值的交换，而不必使用临时变量 (a=10100001，b=00000110)
//　　　　a = a^b； 　　//a=10100111
//　　　　b = b^a； 　　//b=10100001
//　　　　a = a^b； 　　//a=00000110

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

//php
class Solution {

    function xorOperation($n, $start) {
        $result = $start;
        for ($i = 1; $i < $n; $i++) {
            $result ^= $start += 2;
        }
        return $result;
    }
}