来来来，看一道面试题！！！题目是这样叙述的：在一个数组中除两个数字只出现1次外，其它数字都出现了2次，要求尽快找出这两个数字。要求：时间复杂度为O(N)，空间复杂度为O(1)。这该怎么解决呢？？？请看我的分析：将这道题简单化：一个数组中只有一个数字出现一次，其他数字..
分类：
编程语言 时间：
2016-06-09 00:50:33
阅读次数：
228
题目
题目：在一个二维数组中，每一行都按照从左到右的顺序进行了排序，每一列都按照从上到下进行了排序。
输入这样的一个二维数组arr和一个整数k，判断数组中是否存在这个数。
思路
由于数组时有序的这样一个前提，因此
从右上角开始查找 ：如果要查找的数比右上角的值大，则查找范围删除掉（并不是实际的删除，只需要改变下标即可）这一行，如果要查找的数比右上角的值小，则查找范围删除掉这一列；...
分类：
编程语言 时间：
2015-08-30 15:58:07
阅读次数：
163
题目：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。...
分类：
编程语言 时间：
2015-07-01 23:46:31
阅读次数：
371
数组是最基本的数据结构，关于数组的面试题也屡见不鲜，本文罗列了一些常见的面试题，仅供参考，如果您有更好的题目或者想法，欢迎留言讨论。目前有以下18道题目，如果有好的题目，随时更新。
数组求和求数组的最大值和最小值求数组的最大值和次大值求数组中出现次数超过一半的元素求数组中元素的最短距离求两个有序数组的共同元素求三个数组的共同元素找出数组中唯一的重复元素找出出现奇数次的元素求数组中满足给定和的...
分类：
编程语言 时间：
2015-01-06 18:05:00
阅读次数：
230
数组面试题#includeusing namespace std;//数组求和int sum(int *a, int n){ return n == 0 ? 0 : sum(a, n - 1) + a[n - 1];}//递归法数组求和int sum2(int *a, int n){ int s =...
分类：
编程语言 时间：
2014-12-28 23:35:37
阅读次数：
270
