LeetCode 训练场:1486. 数组异或操作

简介: 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 ) O(n)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;
}
目录
相关文章
|
4月前
|
存储 人工智能 Java
每日一题《剑指offer》数组篇之构建乘积数组
每日一题《剑指offer》数组篇之构建乘积数组
36 0
每日一题《剑指offer》数组篇之构建乘积数组
|
6月前
|
算法
代码随想录Day28 贪心03 LeetCode T1005 K次取反后最大化的数组和 LeetCode T134 加油站 LeetCode T135 分发糖果
代码随想录Day28 贪心03 LeetCode T1005 K次取反后最大化的数组和 LeetCode T134 加油站 LeetCode T135 分发糖果
21 0
|
10月前
|
存储 人工智能 算法
剑指offer 74. 构建乘积数组
剑指offer 74. 构建乘积数组
42 0
|
算法 Java
leetcode每日一题:1005. K 次取反后最大化的数组和
leetcode每日一题:1005. K 次取反后最大化的数组和
|
存储 算法
【每日挠头算法题】Leetcode 989. 数组形式的整数加法 —— 高精度加法解法
【每日挠头算法题】Leetcode 989. 数组形式的整数加法 —— 高精度加法解法
117 0
【每日挠头算法题】Leetcode 989. 数组形式的整数加法 —— 高精度加法解法
【力扣·每日一题】1005. K 次取反后最大化的数组和 (贪心 优先队列)
【力扣·每日一题】1005. K 次取反后最大化的数组和 (贪心 优先队列)
32 0
【力扣·每日一题】1005. K 次取反后最大化的数组和 (贪心 优先队列)
【力扣】二进制求和 这道题真的好烧脑哇
【力扣】二进制求和 这道题真的好烧脑哇
【力扣】二进制求和 这道题真的好烧脑哇
力扣每日一题:1486.数组异或操作
力扣每日一题:1486.数组异或操作
136 0
|
算法 Java 编译器
力扣每日一题:190.颠倒二进制位 ,常规解法与暴力投机!
力扣每日一题:190.颠倒二进制位 ,常规解法与暴力投机!
87 0
|
算法 前端开发 程序员
「LeetCode」剑指Offer-03数组中重复的数字⚡️
「LeetCode」剑指Offer-03数组中重复的数字⚡️
73 0
「LeetCode」剑指Offer-03数组中重复的数字⚡️