题目描述： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 代码： ...
分类：
其他好文 时间：
2019-08-09 19:36:14
阅读次数：
88
137. 只出现一次的数字 II 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,3,2] 输出: 3 示例?2: 输入: [0,1,0, ...
分类：
其他好文 时间：
2019-07-25 23:18:21
阅读次数：
110
题目要求:一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 首先：位运算中异或的性质：两个相同数字异或=0，一个数和0异或还是它本身。 当只有一个数出现一次时，我们把数组中所有的数，依次异或运算，最后剩下的就是落单的数，因为成对儿出现的都抵消了。 依照这个 ...
分类：
编程语言 时间：
2019-07-22 15:14:08
阅读次数：
100
题目链接 : https://leetcode cn.com/problems/single number ii/ 题目描述: 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实 ...
分类：
其他好文 时间：
2019-07-21 22:35:16
阅读次数：
148
题目链接 : https://leetcode cn.com/problems/single number/ 题目描述: 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ ...
分类：
其他好文 时间：
2019-07-18 19:34:13
阅读次数：
97
思路： 如果只有一个数字，那么就好求了，直接异或，结果就是这个数字。 试着把原数组分成两个子数组，每个数组包含一个只出现一次的数字，其他数字都是成对出现。 怎么拆分呢？ 1、先把数组从头到尾异或，最终得到的结果是这两个数字异或的结果，由于这两个数字不一样，所以异或的结果肯定非0，即结果数字的二进制表 ...
分类：
编程语言 时间：
2019-07-17 20:28:49
阅读次数：
143
因为之前刚写了461号题目，这个题目与那个很相似， 461号题目用异或来算两个不一样的部分， 那这个题目需要排除一样的部分，并找到不一样的部分。 那么可以再利用一下异或的特性： 1、相同为0，所以，a ^ a = 0。 2、不同为0，所以，0 ^ b = b。 所以，假设数组里面的数分别就是 a，a ...
分类：
其他好文 时间：
2019-06-28 00:42:35
阅读次数：
94
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2: ...
分类：
其他好文 时间：
2019-05-28 09:28:47
阅读次数：
99
leepcode语法练习（二） 1.存在重复 给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 示例 1: 示例 2: 示例 3: 2.只出现一次的数字 给定一个 非空 整数数组，除了某个元素只出现一次以外 ...
分类：
其他好文 时间：
2019-05-14 09:32:43
阅读次数：
116
