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

相关推荐
loui robot14 小时前
规划与控制之局部路径规划算法local_planner
人工智能·算法·自动驾驶
格林威15 小时前
Baumer相机金属焊缝缺陷识别:提升焊接质量检测可靠性的 7 个关键技术,附 OpenCV+Halcon 实战代码!
人工智能·数码相机·opencv·算法·计算机视觉·视觉检测·堡盟相机
你撅嘴真丑15 小时前
第八章 - 贪心法
开发语言·c++·算法
VT.馒头15 小时前
【力扣】2625. 扁平化嵌套数组
前端·javascript·算法·leetcode·职场和发展·typescript
wanghu202415 小时前
AT_abc443_C~E题题解
c语言·算法
u01092727115 小时前
模板元编程调试方法
开发语言·c++·算法
2401_8384725116 小时前
C++图形编程(OpenGL)
开发语言·c++·算法
-dzk-16 小时前
【代码随想录】LC 203.移除链表元素
c语言·数据结构·c++·算法·链表
进击的小头16 小时前
陷波器实现(针对性滤除特定频率噪声)
c语言·python·算法
知无不研16 小时前
冒泡排序算法
算法·冒泡排序·排序