侯阮悦的博客

题目一：找出数组中的重复数字 长度为n的数组里所有数字都在0~n-1的范围为内，某些数字是重复的，试找出任意一个重复数字。例如长度为7的数组{2，3，1，0，2，5，3}，对应重复的数字就应该是数字2或者数字3. 第一种方法： 可以对这个无序数组进行排序，然后就很容易得出重复的数字，排序一个长度为n的数组时间复杂度为O(nlogn) 排序： 输出： 这样可以找到所有的重复数...

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排列。请完成一个函数，输入这样一个二维数组和一个整数，判断数组中是否含有该整数。 例如：行列都是递增，在数组中查找7，找到返回1，找不到返回0 1 2 8 9 2 4 9 12 4 7 10 13 6...