一、题目要求 二、题目背景 位运算：或，异或，与，移位 三、解题思路 （1）要求算法时间复杂度是线性的，O(n)，想到的是先将列表排序，排序后相同的数值两两之间前后相邻，进行偶数次循环，判断两两数值是否相等即可。需要注意的是考虑列表只有 一个数字和最后一个是single number的情况。 运行结 ...
分类：
其他好文 时间：
2019-11-03 20:32:15
阅读次数：
97
题目 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: 4 来源：力扣（Lee ...
分类：
其他好文 时间：
2019-11-01 09:45:27
阅读次数：
67
题目： 给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。 示例 : 输入: [1,2,1,3,2,5]输出: [3,5]注意： 结果输出的顺序并不重要，对于上面的例子， [5, 3] 也是正确答案。你的算法应该具有线性时间复杂度。你能否 ...
分类：
其他好文 时间：
2019-10-31 23:40:50
阅读次数：
129
题目： 数组中唯一只出现一次的数字。在一个数组中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 题解： 如果一个数字出现三次，那么它的二进制表示的每一位（0或者1）也出现三次。如果把所有出现三次的数字的二进制表示的每一位都分别加起来，那么每一位的和都能被3整除。我们把数 ...
分类：
编程语言 时间：
2019-10-20 16:11:05
阅读次数：
84
问题： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: 4 来源：力扣（Le ...
分类：
其他好文 时间：
2019-10-16 13:17:44
阅读次数：
53
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。分析：经典的异或技巧题两个相同的数字异或的结果为0，一个数和0异或的结果是其本身，假设现在那两个不同的数字是A和B，那么将整个数组的元素依次异或得到的结果ans就是A和B的异或结果ans的二进制中第k... ...
分类：
编程语言 时间：
2019-09-24 12:25:21
阅读次数：
73
题目是这样叙述的：在一个数组中除两个数字只出现1次外，其它数字都出现了2次，要求尽快找出这两个数字。要求：时间复杂度为O(N)，空间复杂度为O(1)。请看我的分析：将这道题简单化：一个数组中只有一个数字出现一次，其他数字都是成对出现的，这时我们可以根据异或运算符的特性：A^B^A=B;0^A=A；我们可以将这个数组的全部元素依次做异或运算，最终结果就是那个只出现一次的数字。如果这个数组中出现两个不
分类：
编程语言 时间：
2019-09-07 16:00:43
阅读次数：
116
LeetCode 137 只出现一次的数字 II 虽然要求不开辟额外空间与O(n)的时间复杂度, 单由于数据比较水. 靠排序依然能过, 所以花了点时间想了想 数字去重, 时间复杂度O(n)且不开辟额外空间, 那么就该从位运算入手了 某个元素只出现一次, 其余每个元素出现3个, 则把每一个数字拆分为二 ...
分类：
其他好文 时间：
2019-08-27 01:17:09
阅读次数：
119
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 解题思路 先将数组进行排序，由于除了两个数字之外，其他的数字都出现了两次，所以排序后的数组的前一个数字与后一个数字相同的话，i=i+2; 前一个数字与后一个数字不相同的话，则表明这个数字只出现一次 ...
分类：
编程语言 时间：
2019-08-18 11:51:14
阅读次数：
64
思路：用一个字典统计出每个数字出现的次数，然后遍历字典，找到只出现一次的 ...
分类：
编程语言 时间：
2019-08-10 14:11:37
阅读次数：
94
