数字在排序数组中出现的次数 数组中只出现一次的数字 数组中出现次数超过一半的数字 连续子数组的最大和 从1-n中1出现的次数 二维数组中的查找 数组去重 排序算法总结 如何评价算法的优劣 1.冒泡排序 基本原理：重复的走访要排序的数组，每次比较两个值，如果前者大于后者则交换两者的位置。这样最大的元素 ...
分类：
编程语言 时间：
2017-07-04 22:25:19
阅读次数：
206
题目 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 分析 假设这两个数字为A和B，将数组中的所有数字进行异或，最后结果为all=A^B；然后找到all二进制形式最后一个1所在的位置，如all=110，则设置n=010；然后遍历数组，将array[i]& ...
分类：
编程语言 时间：
2017-06-07 12:53:19
阅读次数：
253
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 /*考虑过程： 首先我们考虑这个问题的一个简单版本：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这个只出现一次的数字。 这个题目的突破口在哪里？题目为什么要强调有一个数字出现一次，其他的 ...
分类：
编程语言 时间：
2017-04-21 22:32:40
阅读次数：
194
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 class Solution { public: void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) { if(data.s ...
分类：
编程语言 时间：
2017-04-08 19:01:46
阅读次数：
226
两个链表的第一个公共结点 数字在排序数组中出现的次数 二叉树的深度 平衡二叉树 数组中只出现一次的数字 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
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是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
