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

相关推荐
mit6.8244 小时前
博弈-翻转|hash<string>|smid
算法
代码游侠4 小时前
复习——Linux 系统编程
linux·运维·c语言·学习·算法
Han.miracle5 小时前
优选算法-005 有效三角形的个数(medium)
数据结构·算法·有效的三角形个数
yuuki2332335 小时前
【C++】类和对象下
数据结构·c++·算法
huohuopro5 小时前
结构体与链表
数据结构·算法·链表
CoovallyAIHub5 小时前
告别“消失的小目标”:航拍图像检测新框架,精度飙升25.7%的秘诀
深度学习·算法·计算机视觉
第二只羽毛5 小时前
外卖订餐管理系统
java·大数据·开发语言·算法
发疯幼稚鬼5 小时前
希尔排序与堆排序
c语言·数据结构·算法·排序算法
小尧嵌入式5 小时前
Linux的shell命令
linux·运维·服务器·数据库·c++·windows·算法
Jeremy爱编码5 小时前
leetcode热题路径总和 III
算法·leetcode·职场和发展