两个链表的第一个公共结点 数字在排序数组中出现的次数 二叉树的深度 平衡二叉树 数组中只出现一次的数字 36.输入两个链表，找出它们的第一个公共结点。 37.统计一个数字在排序数组中出现的次数。 38. 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最 ...
分类：
其他好文 时间：
2017-04-01 01:18:31
阅读次数：
251
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路： 因为有2个数字只出现了一次，而其他的数字都是2次，可以通过异或运算，得到最后这2个只出现一次的数字的 异或结果值。这种值必然不为0。 然后找出这个数字二进制中，最低位为1的位数，必然那一位 ...
分类：
编程语言 时间：
2016-11-30 11:40:37
阅读次数：
132
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 ...
分类：
编程语言 时间：
2016-09-07 15:50:43
阅读次数：
190
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 输入的第一行包括一个整数N(1<=N<=1000)。 接下来的一行包括N个整数。 可能有多组测试数据，对于每组数据， 找出这个数组中的两个只出现了一次的数字。 输出的数字的顺序为从小到大。 虽然通过了，但耗 ...
分类：
其他好文 时间：
2016-08-14 17:49:04
阅读次数：
103
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 位运算问题 ...
分类：
编程语言 时间：
2016-07-19 09:52:23
阅读次数：
210
数组中只出现一次的数字 题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路 代码 ...
分类：
编程语言 时间：
2016-07-14 01:22:28
阅读次数：
240
题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路:先看一个简单的实例，若是找数组中只出现一次的一个数，其它的数都出现两次，直接对数组元素进行位异或就可以得到数组中只出现一次的一个数。本题中，找数组中只出现一次的两个数，则要将数组分成2个子数 ...
分类：
编程语言 时间：
2016-07-02 21:33:51
阅读次数：
177
剑指offer第四十题：数组中只出现一次的数字：一个整型数组里除了两个数字外，其他的数字都出现了两次。 ...
分类：
其他好文 时间：
2016-06-22 22:00:57
阅读次数：
110
题目：一个整型数组里除了两个数字外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(N)，空间复杂度为O(1)。
例如输入数组{2,4,3,6,3,2,5,5}，因为只有4和6在这个数组里出现了一次，所以最后输出的是4,6。
分析：因为题目要求的时间复杂度和空间复杂度分别为：O(N)和O(1)。所以这个题目不能借助辅助空间，那么也就是要在一次遍历后就...
分类：
编程语言 时间：
2016-06-21 07:11:25
阅读次数：
146
面试题40：数组中只出现一次的数字
提交网址： http://www.nowcoder.com/practice/e02fdb54d7524710a7d664d082bb7811?tpId=13&tqId=11193
或 http://ac.jobdu.com/problem.php?pid=1351
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个...
分类：
编程语言 时间：
2016-05-13 04:17:35
阅读次数：
259
