算法|每日一题|只出现一次的数字|位运算

136.只出现一次的数字

力扣每日一题:136.只出现一次的数字
之前整理过本题及其扩展,详细说明了思路和做法,链接如下:
只出现一次的数字I,II,III

给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。

示例 1 :

输入:

nums = [2,2,1]

输出:

1
示例 2 :

输入:

nums = [4,1,2,1,2]

输出:

4
示例 3 :

输入:

nums = [1]

输出:

1
提示:

1 <= nums.length <= 3 * 10⁴

-3 * 10⁴ <= nums[i] <= 3 * 10⁴

除了某个元素只出现一次以外,其余每个元素均出现两次。

java 复制代码
class Solution {
    public int singleNumber(int[] nums) {
        int single = 0;
        for(int num: nums){
            single ^= num;
        }
        return single;
    }
}

如果对您有帮助,请点赞关注支持我,谢谢!❤

如有错误或者不足之处,敬请指正!❤

相关推荐
架构师沉默4 小时前
设计多租户 SaaS 系统,如何做到数据隔离 & 资源配额?
java·后端·架构
Java中文社群5 小时前
重要:Java25正式发布(长期支持版)!
java·后端·面试
每天进步一点_JL6 小时前
JVM 类加载:双亲委派机制
java·后端
NAGNIP7 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
用户298698530147 小时前
Java HTML 转 Word 完整指南
java·后端
渣哥7 小时前
原来公平锁和非公平锁差别这么大
java
渣哥7 小时前
99% 的人没搞懂:Semaphore 到底是干啥的?
java
J2K7 小时前
JDK都25了,你还没用过ZGC?那真得补补课了
java·jvm·后端
kfyty7257 小时前
不依赖第三方,不销毁重建,loveqq 框架如何原生实现动态线程池?
java·架构
美团技术团队8 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法