要求
给定一个数组，返回数组中重复的数字。（如果多个重复，返回其中一个）
先排序，然后再遍历比较相邻的两个。
这种方法，时间复杂度比较大
使用哈希表
使用set或者使用一个额外的数组。
嗯空间复杂度高啊
适用于元素可以转化为整数的
挨个遍历每个元素，然后比较当前的下标与数字：
如果数字与对应的下标相同，就继续下一个。
如果数字与下标不同，那么将数字交换到对应下标的位置，同时需要对比交换到下标的元素是否与数字相同，如果相同，那么表示找到了一个重复的数字。
51. 数组中重复的数字
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
