前言
哈喽，大家好，我是一条。
糊涂算法，难得糊涂。生命不息，刷题不止！
Question
难度：简单
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
示例 1:
输入: [2,2,1] 输出: 1
示例 2:
输入: [4,1,2,1,2] 输出: 4
Solution
一条开始用hashSet做的，好家伙，足足9ms
后来看了一下原来有异或运算这么神奇的方法
异或运算满足以下规律：
交换律：a ^ b ^ c = a ^ c ^ b
任何数于0异或为任何数 0 ^ n = n
相同的数异或为0: n ^ n = 0
int a[] ={2,3,2,4,4}; 2 ^ 3 ^ 2 ^ 4 ^ 4= 2 ^ 2 ^ 4 ^ 4 ^ 3 = 0 ^ 0 ^3 = 3
Code
所有
leetcode代码已同步至github欢迎
star
class Solution { public int singleNumber(int[] nums) { int result=0; for (int i = 0; i < nums.length; i++) { result =nums[i]^result; } return result; } }
Result
复杂度分析
- 时间复杂度：O(N)
🌈寻宝
⭐今天是坚持刷题更文的第10/100天
⭐各位的点赞、关注、收藏、评论、订阅就是一条创作的最大动力
⭐更多算法题欢迎关注专栏《leetcode》
为了回馈各位粉丝，礼尚往来，给大家准备了一条多年积累下来的优质资源，包括 学习视频、面试资料、珍藏电子书等
怎么领取请大家自己找，寻宝游戏现在开始。
找不到可以评论留言，一条就会注意到你。
如果还不行，请私信我。
/
