经典的异或题：只出现一次的数字

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

说明：

你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]
输出: 1

示例 2:

输入: [4,1,2,1,2]
输出: 4


func singleNumber(nums []int) int {single := 0for _, num := range nums {single ^= num}return single
}

对于任何数a，a^0 = a，a^a = 0，而且异或满足交换律。数组中只有1个数只出现1次，那剩下数组中的出现2次的数全部异或的结果的为0，然后这个0和剩下出现1次的数异或刚好是这个数，则直接异或数组的每个数就是结果。

参考地址：https://leetcode-cn.com/problems/single-number/solution/zhi-chu-xian-yi-ci-de-shu-zi-by-leetcode-solution/

经典的异或题：只出现一次的数字相关推荐

[Leedcode][JAVA][第136题][第137题][只出现一次的数字][位运算][HashSet][HashMap]
[问题描述][第136,137题][只出现一次的数字] 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了N次.找出那个只出现了一次的元素.[第136题]N= 2 输入: [2,2 ...
《LeetCode力扣练习》第136题只出现一次的数字 Java
<LeetCode力扣练习>第136题只出现一次的数字 Java 一.资源题目: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. ...
Leetcode题库 136.只出现一次的数字(异或 C实现)
文章目录思路代码思路两相同数字异或时为0, 将数组中数字挨个儿异或, 最后仅会剩下那个只出现一次的数字代码 int singleNumber(int* nums, int numsSize) ...
136. 只出现一次的数字(关于异或的使用)
136. 只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现 ...
程序员面试题精选100题(34)-数组中只出现一次的数字[算法]
题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字.要求时间复杂度是O(n),空间复杂度是O(1). 分析:这是一道很新颖的关于位运算的面试题. 首先我们 ...
牛客题霸 [数组中只出现一次的数字] C++题解/答案
牛客题霸 [数组中只出现一次的数字] C++题解/答案题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. 题解: 用map来记录每个数字出现几次, ...
位运算在一类数组题中的用法只出现一次的数字I
文章目录前言复习一:只出现一次的数字I 二:只出现一次的数字II 二:只出现一次的数字III 前言 LeetCode上有几道题特别相似,分别是leetcode 136只出现一次的数(简单),13 ...
LeetCode刷题：位运算（找不同和只出现一次的数字）
1.常见的位运算按位与&:(1&1=1,1&0=0,0&1=0,0&0=0); 按位或 | : (1 | 1=1,1 | 0=1,0 | 1=1,0 | 0= ...
2018年LeetCode高频算法面试题刷题笔记——只出现一次的数字（开始之前）
1.解答前的碎碎念: 这个系列是写给找工作前的我看的,毕竟作为一个记性很差的人,可能过一段时间又忘了怎么写了...然后作为开胃菜的第一题就没有思路,真的是让人非常有挫败感了... 2.问题描述: 给定 ...

经典的异或题：只出现一次的数字

经典的异或题：只出现一次的数字相关推荐

最新文章

热门文章