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

相关推荐
好好学习啊天天向上8 分钟前
多维c++ vector, vector<pair<int,int>>, vector<vector<pair<int,int>>>示例
开发语言·c++·算法
MicroTech202515 分钟前
MLGO微算法科技 LOP算法:实现多用户无线传感系统中边缘协同AI推理的智能优化路径
人工智能·科技·算法
Greedy Alg28 分钟前
Leetcode 279. 完全平方数
算法
剪一朵云爱着28 分钟前
力扣410. 分割数组的最大值
算法·leetcode
Swift社区30 分钟前
LeetCode 410 - 分割数组的最大值
算法·leetcode·职场和发展
ゞ 正在缓冲99%…31 分钟前
leetcode375.猜数字大小II
数据结构·算法·leetcode·动态规划
Greedy Alg35 分钟前
LeetCode 79. 单词搜索
算法
碧海银沙音频科技研究院1 小时前
i2s的LRCK时钟有毛刺以及BCLK数据在高采样率有变形数据解析错误问题原因以及解决方法
人工智能·深度学习·算法·分类·音视频
kida_yuan1 小时前
【从零开始】17. 中文摘要提取工具
python·算法·数据分析
未到结局,焉知生死2 小时前
PAT每日三题
算法