【笔试题】找出数组中重复的数字

题目描述 在一个数组长度为n的数组里，全部数字都在 0 ~ n-1 范围内，数组中某些数字是重复的，但不知道几个数字重复了，也不知道每一个数字重复了多少次，请找出数组中重复的数字。ios 思路一：插排思想（比较挫，时间复杂度：n²） 由于要输出任意一个重复的数字，只要一个数字出现次数等于两次，就能够输出这个数了。能够选取第一个数做为基准，依次遍历这个数以后的全部数，若是有相等的数，就直接返回；若是

>>阅读原文<<