墨麟非攻

摘要： 面试题3：数组中重复的数字 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 时间 阅读全文

摘要： 一、数组 面试题3 : 找出数组中重复的数字 面试题3（二）：不修改数组找出重复的数字 面试题4：二维数组的查找 面试题21：调整数组顺序使奇数位于偶数前面 面试题39：数组中出现次数超过一半的数字 面试题42：连续子数组的最大和 面试题53：数字在排序数组中出现的次数 面试题53（二）：0~n-1 阅读全文