《剑指offer》数组相关面试题

文章目录 一、找数组中重复的数字 二、不修改数组找重复数字 三、二维数组中的查找 一、找数组中重复的数字 在一个长度为n的数组里所有数字都在0~n-1范围内。数组中某些数字是重复的，但不知道有几个数字重复，也不知道重复了几次，请找出数组中任意一个重复的数字。例如，长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出应该是重复的数字2或者3. 思路：重排这个数组，从头到尾依次扫描这个数组中的

>>阅读原文<<