力扣第260题 只出现一次的数字 III 给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。 示例 : 输入: [1,2,1,3,2,5] 输出: [3,5] 注意： 结果输出的顺序并不重要，对于上面的例子， [5, 3] 也是正确答案。 ...
分类：
其他好文 时间：
2020-03-05 20:38:16
阅读次数：
62
没按题目要求做啊 class Solution { public: int findNumberAppearingOnce(vector<int>& nums) { int n=nums.size()-1; unordered_map<int,int > hash; for(int i=0;i<=n ...
分类：
编程语言 时间：
2020-02-21 09:56:54
阅读次数：
72
38 数字在排序数组中出现的次数 39 二叉树的深度 40 数组中只出现一次的数字 41 和为s的两个数字 VS 和为s的连续正数序列 42 反转单词顺序 VS 左旋转字符串 43 n个骰子的点数 44 扑克牌的顺子 45 圆圈中最后剩下的数字 46 求1+2+...+n 47 不用加减乘除做加法 ...
分类：
其他好文 时间：
2020-02-19 22:28:03
阅读次数：
88
package main import "fmt" //只出现一次的数字 //1.for循环每一个数字，和整个切片相比较 //2.如果都不相等，就添加到一个新的切片中 // 4, 1, 2, 1, 2 func singleNumber(splice []int) []int { var s []i ...
分类：
其他好文 时间：
2020-02-16 01:17:10
阅读次数：
95
一道力扣题目 只出现一次的数字： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2 ...
分类：
其他好文 时间：
2020-02-11 11:51:12
阅读次数：
159
这种题目给一个数组，里面有一个数字只出现过一次，其他数字都出现过k次，求这个只出现过一次的数字。 参考leetcode评论区的思路，这种题目对于任意k都有一个通用解法，这个解法分别考察二进制位的每一位，求出每一位是1还是0，最终得到答案。 比如求答案的最后一位，那么统计数组所有数字的最后一位是等于1 ...
分类：
其他好文 时间：
2020-02-10 10:04:42
阅读次数：
77
题目 : 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 解析 首先：位运算中异或的性质：两个相同数字异或=0，一个数和0异或还是它本身。异或运算满足交换律结合律. 当只有一个数出现一次时，我们把数组中所有的数，依次异或运算，最后剩下的就是落单的数，因为 ...
分类：
编程语言 时间：
2020-02-05 23:43:16
阅读次数：
98
面试题56：数组中数字出现的次数 题目描述 问题（1）数组中只出现一次的两个数字 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 问题（2）数组中唯一只出现一次的数字 在一个数组中除了一个数字只出现一次之外 ...
分类：
编程语言 时间：
2020-01-31 22:36:08
阅读次数：
60
参考hezhiyao的博客 https://www.cnblogs.com/hezhiyao/p/7539024.html 参考qmss的博客 https://www.jianshu.com/p/c308e4a1e19f 参考Raise的博客 https://blog.csdn.net/linrai ...
分类：
编程语言 时间：
2020-01-31 12:31:22
阅读次数：
70
这题 要求常熟空间复杂度有点难，所以只要求 O（n）好了 这题用了hashTable (字典) 有个结构可以学： 如果存在，则取出元素，如果不存在，则添加 try: hashTable.pop(num) except: hashTable[num] = 1 ...
分类：
其他好文 时间：
2020-01-26 17:50:02
阅读次数：
74
