定个小目标之每天刷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)全球极客挚爱的技术成长平台

相关推荐
m0_743297427 小时前
嵌入式LinuxC++开发
开发语言·c++·算法
2301_800895107 小时前
求最小生成树kruskal还是prim--备战蓝桥杯版h
算法
小小怪7507 小时前
高性能密码学库
开发语言·c++·算法
Book思议-7 小时前
【数据结构实战】 C 语言单链表通关:初始化 / 头插 / 尾插 / 增删改查全实现(附图解、可运行完整代码)
c语言·数据结构·算法
2301_821700537 小时前
模板代码生成工具
开发语言·c++·算法
wuhen_n7 小时前
回溯算法入门 - LeetCode经典回溯算法题
前端·javascript·算法
宵时待雨7 小时前
C++笔记归纳12:二叉搜索树
开发语言·数据结构·c++·笔记·算法
炎爆的土豆翔7 小时前
SIMD常见操作,结合样例一文理解
开发语言·c++·算法
仰泳的熊猫7 小时前
题目2305:蓝桥杯2019年第十届省赛真题-等差数列
数据结构·c++·算法·蓝桥杯
ん贤8 小时前
Go map 底层原理
算法·golang·map