重复出现的数字

1. 不修改数组，找出重复的数字, 一定存在重复数字，O(1)空间

1. 抽屉原理 + 二分搜索(分治) O N l o g N ONlogN ONlogN
2. 模拟链表（转换为求环的入口节点问题） O ( N ) O(N) O(N)

2.可以修改数组，找出重复的数字，可能不存在重复的数字

1. 基于交换的思想 O ( N ) O(N) O(N) + O ( 1 ) O(1) O(1)