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

相关推荐
Tisfy3 小时前
LeetCode 2976.转换字符串的最小成本 I:floyd算法(全源最短路)
算法·leetcode··floyd·题解
v_for_van3 小时前
力扣刷题记录4(无算法背景,纯C语言)
c语言·算法·leetcode
dazzle3 小时前
Python数据结构(十五):归并排序详解
数据结构·python·算法
2301_764441333 小时前
基于paCy模型与jsoncrack进行依存句法分析
python·算法·自然语言处理
咩咩不吃草4 小时前
【逻辑回归】:从模型训练到评价
算法·机器学习·逻辑回归
ersaijun4 小时前
机器人运动控制关键算法体系:从理论框架到前沿实践
算法·机器人
smj2302_796826524 小时前
解决leetcode第3826题.最小分割分数问题
数据结构·python·算法·leetcode
多多*4 小时前
2026年最新 测试开发工程师相关 Linux相关知识点
java·开发语言·javascript·算法·spring·java-ee·maven
June bug4 小时前
【PMP】敏捷宣言与原则
职场和发展·学习方法