LeetCode刷题1486-简单-数组异或操作
Posted 布小禅
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode刷题1486-简单-数组异或操作相关的知识,希望对你有一定的参考价值。
☀️ 前言 ☀️
算法作为极其重要的一点,是大学生毕业找工作的核心竞争力,所以为了不落后与人,开始刷力扣算法题!
🙀 作者简介 🙀
大家好,我是布小禅,一个尽力让无情的代码变得生动有趣的IT小白,很高兴能偶认识你,关注我,每天坚持学点东西,我们以后就是大佬啦!
📢 博客主页:❤布小禅❤
📢 作者专栏:
❤Python❤
❤Java❤这是我刷第 36/100 道力扣简单题
💗 一、题目描述 💗
给你两个整数,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
提示:1 <= n <= 1000
0 <= start <= 1000
n == nums.length
💁 二、题目解析 💁
思 路 1 : \\color{yellow}{思路1:} 思路1:
照着题目做就是了
创建数组
数组赋值
遍历数组,异或运算
不过我分析了一下,发现不用创建数组也可以
直接循环n次做异或操作也可以
🏃 三、代码 🏃
本题,C,C++,JAVA代码与c#想同,只不过不要有方法和类
☁️ 1️⃣. python ☁️
class Solution:
def xorOperation(self, n: int, start: int) -> int:
if n==1: return start # 特殊情况
ans = 0 # 创建一个变量接收返回值
for i in range(n):
ans ^= start +2*i # 计算异或
return ans
❄️ 2️⃣. C# ❄️
public class Solution {
public int XorOperation(int n, int start) {
if (n==1) return start;
int ans = 0;
for (int i=0;i<n;i++){
ans^=start+i*2;
}
return ans;
}
}
🌔 结语 🌔
坚持最重要,每日一题必不可少!😸
期待你的关注和督促!😛
以上是关于LeetCode刷题1486-简单-数组异或操作的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode1486. 数组异或操作(Java/c++ 暴力模拟)