287 一个数组的元素为1~n，其中若干个数被一个数代替了，找出这个数

点击此处返回总目录   【题目】   【分析】 乍一看这道题没什么。但是看了说明，就有点崩溃，很多路都被堵死了。 1.不能更改原数组。就不能使用以下方法来做：    a. 对数组排序，一趟遍历搞定（即，645题的方法四）；    b. 通过负号来标记已经存在过该数（即，645题的方法三）；   2. 只能使用额外的o(1)的空间。就不能使用以下方法来做&