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

相关推荐
ytttr87321 分钟前
隐马尔可夫模型(HMM)MATLAB实现范例
开发语言·算法·matlab
AlenTech1 小时前
160. 相交链表 - 力扣(LeetCode)
数据结构·leetcode·链表
点云SLAM1 小时前
凸优化(Convex Optimization)理论(1)
人工智能·算法·slam·数学原理·凸优化·数值优化理论·机器人应用
jz_ddk2 小时前
[学习] 卫星导航的码相位与载波相位计算
学习·算法·gps·gnss·北斗
放荡不羁的野指针2 小时前
leetcode150题-动态规划
算法·动态规划
sin_hielo2 小时前
leetcode 1161(BFS)
数据结构·算法·leetcode
一起努力啊~2 小时前
算法刷题-二分查找
java·数据结构·算法
水月wwww2 小时前
【算法设计】动态规划
算法·动态规划
零售ERP菜鸟2 小时前
当业务战略摇摆不定:在变化中锚定不变的IT架构之道
信息可视化·职场和发展·架构·创业创新·学习方法·业界资讯
码农水水3 小时前
小红书Java面试被问:Online DDL的INSTANT、INPLACE、COPY算法差异
算法