摘要：
题目是这样的， 数组是无序的， 可能没有重复的数，但最多只可能有一个重复的数，要求用最快的方法找到是否有重复的数。乍一想，挺难的，但是其实非常的简单。解决办法：数组a[N]，1至N-1这N-1个数存放在a[N]中，其中某个数重复一次。写一个函数，找出被重复的数字。时间复杂度必须为o（N）函数原型：int do_dup(int a[],int N)××××&#... 阅读全文
摘要：
看上去似乎任何已知的算法都无法做到，如果谁做到了，那么所有的排序方法：QuickSort，ShellSort，HeapSort，BubbleSort等等等等，都可以扔掉了，还要这些算法干吗阿，呵呵。不过实际上，在数字范围有限制的情况下，是有一个这样的算法的，只需要用一个数组记录每个数字出现次数就可以了。假定你的数字范围在0到65535范围之内，定义一个数组count[65536]（这个空间是常量，... 阅读全文