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

相关推荐
点云侠24 分钟前
隧道中线提取的优化方法
c++·算法·最小二乘法
圣保罗的大教堂38 分钟前
leetcode 3761. 镜像对之间最小绝对距离 中等
leetcode
minji...39 分钟前
Linux 线程同步与互斥(五) 日志,线程池
linux·运维·服务器·开发语言·c++·算法
python_DONG1 小时前
响应面法(Response Surface Methodology, RSM)单目标优化算法
算法·数学建模
6Hzlia1 小时前
【Hot 100 刷题计划】 LeetCode 108. 将有序数组转换为二叉搜索树 | C++ 分治法详解
c++·算法·leetcode
itzixiao2 小时前
L1-051 打折(5分)[java][python]
java·python·算法
贾斯汀玛尔斯2 小时前
每天学一个算法--Aho–Corasick 自动机
java·linux·算法
re林檎2 小时前
八大排序算法(C++实现)
c++·算法·排序算法
淘气包海鸟2 小时前
雷达度量衡量
人工智能·算法·机器学习·信息与通信
睡觉就不困鸭2 小时前
第12天 多数元素
算法·哈希算法·散列表