力扣:1486.数组异或操作(java萌新总结)

文章讨论了一道LeetCode上的编程问题,涉及对数组元素进行异或操作。作者提供了自己的解题方案,即先生成数组再进行遍历异或,然后对比了官方的优化解决方案,后者直接在生成过程中完成异或计算,避免了存储数组的步骤。作者表示将重刷题目以寻找更简洁的算法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述:

给你两个整数,n 和 start 。

数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 n == nums.length 。

请返回 nums 中所有元素按位异或(XOR)后得到的结果。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/xor-operation-in-an-array

解题思路:

由于本人是算法新手第一次写出来的不是最优的写法(附带官方解题答案)

我的思路是把数组先生成出来,然后再遍历数组去进行异或,但是官方题解直接省去了存入数组这一无关紧要的步骤,直接生成完数组元素直接进行异或计算。

class Solution {

    public int xorOperation(int n, int start) {

        int [] nums = new int [n];

        for(int i = 0;i < n; i++){

            nums[i] = start + 2 * i;

        }

        int result = nums[0];

        for(int a = 1;a < n;a++){

            result = (result ^ nums[a]);

        }

        return result;

    }

}

官方题解

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


来源:力扣(LeetCode)官方题解

总结:

由于刚刚接触接触算放所以基本都是以通过为主,会把这些题放到收藏夹中后期重刷找到更简洁的算法和不同思路的算法。再后面做题会尽量考虑代码是否能优化去掉一些不必要的操作,让代码更简洁。
 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值