当前位置 博文首页 > 一条IT：【leetcode刷题】10.只出现一次的数字——Java版
?欢迎订阅《leetcode》专栏，每日一题，每天进步?
对异或运算符的应用，非常有趣
——leetcode此题热评
哈喽，大家好，我是一条。
糊涂算法，难得糊涂。生命不息，刷题不止！
难度：简单
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
示例 1:
输入: [2,2,1] 输出: 1示例 2:
输入: [4,1,2,1,2] 输出: 4Solution
一条开始用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欢迎
starclass 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》
为了回馈各位粉丝，礼尚往来，给大家准备了一条多年积累下来的优质资源，包括 学习视频、面试资料、珍藏电子书等
怎么领取请大家自己找，寻宝游戏现在开始。
找不到可以评论留言，一条就会注意到你。
如果还不行，请私信我。
cs
下一篇：没有了
