Leetcode【只出现一次的数字】

136. 只出现一次的数字

给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。

示例 1 :

复制代码
输入:nums = [2,2,1]
输出:1

示例 2 :

复制代码
输入:nums = [4,1,2,1,2]
输出:4

示例 3 :

复制代码
输入:nums = [1]
输出:1

其实不考虑时间和空间解法还是很多的比如利用set表 如果set表内有这个数字就把这个数字从set里清除掉最后剩余的就是只存在一次的。

所以这里采用了异或运算

java 复制代码
 public int singleNumber(int[] nums){
        int single = 0;
        for (int num : nums){
            single^=num;
        }
        return single;
    }

对于这道题,可使用异或运算 ⊕。异或运算有以下三个性质。

任何数和 0 做异或运算,结果仍然是原来的数,即 a⊕0=a。

任何数和其自身做异或运算,结果是 0,即 a⊕a=0。

异或运算满足交换律和结合律,即 a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b。

相关推荐
不会武功不懂江湖8 分钟前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa1 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘1 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
饮水桶_T2 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
文丑颜不良啊4 小时前
LeetCode3281~3300题目解析
java·leetcode
地平线开发者5 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
kyle~6 小时前
SHA-256 哈希去重
算法·哈希算法
文丑颜不良啊8 小时前
LeetCode3261~3280题目解析
java·leetcode
风落青芜9 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
Rain的Java大神之路10 小时前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试