问题一：在一个整数数组中，除了一个数之外，其他的数出现的次数都是两次，求出现一次的数，要求时间复杂度尽可能的小。例如数组{1,2,2,3,3,6,6},出现一次的数是1. 　　从题目的描述可以看出，数组中只有一个数字出现了一次，其他的数字都出现两次，联想到异或运算的特点：任何一个数字和自己做 ...

题目：给定一个整型数组 arr和一个整数 k(k>1)。已知 arr中只有 1 个数出现一次，其他的数都出现 k 次。请返回只出现了 1 次的数。思路： 代码： ...

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请找出这两个只出现一次的数字。要求时间复杂度是O（n），空间复杂度是O（1）. 例如：输入{2,7,3,10,3,2,5,5} ， 输出 7 和 10 。 大家首先想到的是顺序扫描法，但是这种方法的时间复杂度是O（n2）。接着大家又会 ...

题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 分析：这是一道很新颖的关于位运算的 面试题。 首先我们考虑这个问题的一个简单版本：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出 ...

题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 分析：这是一道很新颖的关于位运算的面试题。 首先我们考虑这个问题的一个简单版本：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出 ...

一、版本1—有序数组中只出现一次的数字 1、题目描述 　　给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 　　示例 1: 　　示例 2: 　　注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中 ...

这是今天在leetcode上看到的一道题，题目是：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次，找出那个只出现了一次的元素。 每次做题时，我第一想到的都是暴力解决方法，即用循环或者判断方法。这道题虽然属于简单类型，依旧想不粗有什么可以在尽肯能少的时间内运行完成 ...

思路：用一个字典统计出每个数字出现的次数，然后遍历字典，找到只出现一次的 ...