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。

相关推荐
ylfhpy35 分钟前
Java面试黄金宝典30
java·数据库·算法·面试·职场和发展
明.24439 分钟前
DFS 洛谷P1123 取数游戏
算法·深度优先
简简单单做算法3 小时前
基于mediapipe深度学习和限定半径最近邻分类树算法的人体摔倒检测系统python源码
人工智能·python·深度学习·算法·分类·mediapipe·限定半径最近邻分类树
Tisfy4 小时前
LeetCode 2360.图中的最长环:一步一打卡(不撞南墙不回头) - 通过故事讲道理
算法·leetcode··题解
Espresso Macchiato4 小时前
Leetcode 3500. Minimum Cost to Divide Array Into Subarrays
leetcode·动态规划·leetcode hard·leetcode 3500·leetcode双周赛153
LuckyAnJo4 小时前
Leetcode-100 链表常见操作
算法·leetcode·链表
菜鸡中的奋斗鸡→挣扎鸡4 小时前
第十一届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组
职场和发展·蓝桥杯
双叶8365 小时前
(C语言)虚数运算(结构体教程)(指针解法)(C语言教程)
c语言·开发语言·数据结构·c++·算法·microsoft
工一木子5 小时前
大厂算法面试 7 天冲刺:第5天- 递归与动态规划深度解析 - 高频面试算法 & Java 实战
算法·面试·动态规划
invincible_Tang7 小时前
R格式 (15届B) 高精度
开发语言·算法·r语言