定个小目标之每天刷LeetCode热题(12)

这是一道简单题,使用位运算中的异或运算即可,异或运算有以下性质:

1、任何数异或 0 结果仍然是原来的数,即 a⊕0=a

2、任何数和其自身做异或运算,结果是 0

所以我们只需要让数组里的所有元素进行异或运算得到的结果就是那个只出现一次的数字,代码如下所示

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

题目链接:题单 - 力扣(LeetCode)全球极客挚爱的技术成长平台

相关推荐
zzzsde几秒前
【Linux】进程信号(2)保存信号与信号处理
linux·运维·服务器·算法
QuZero12 分钟前
Semaphore Principle
java·算法
ZPC821016 分钟前
自定义机械臂驱动(Action Server + /joint_states 发布)
算法
啊我不会诶17 分钟前
牛客练习赛151
算法·深度优先·图论
Ricardo-Yang23 分钟前
# BPE Tokenizer:从训练规则到推理切分的完整理解
人工智能·深度学习·算法·机器学习·计算机视觉
qyzm29 分钟前
牛客周赛 Round 140
数据结构·python·算法
Severus_black29 分钟前
顺序表、单链表经典算法题分享(未完待续...)
c语言·数据结构·算法·链表
Chengbei1134 分钟前
2026护网HVV面试看这篇就够了!真题+技巧+培训福利一站式get
网络·安全·web安全·网络安全·面试·职场和发展·安全架构
我不是懒洋洋36 分钟前
【经典题目】栈和队列面试题(括号匹配问题、用队列实现栈、设计循环队列、用栈实现队列)
c语言·开发语言·数据结构·算法·leetcode·链表·ecmascript
Polaris_T1 小时前
2026最新字节大模型岗面经汇总(多平台整理)
人工智能·经验分享·算法·aigc·求职招聘