一个数组只有一个元素是无序的，设计一个算法，找出该元素来。

skysky1752

一个数组只有一个元素是无序的，其他都为有序排列，设计一个算法，找出该元素来。

linux_c_py_php

扫一遍就找到了.

__BlueGuy__

这个可以从头尾往中间扫， 还有，原则上应该是可以用分治来扫

Ager

1. 
   
2.             *
   
3.           * *
   
4.       *   * *
   
5.       * * * *
   
6.     * * * * *
   
7.   * * * * * *
   
8. * * * * * * *
   
9. a b c d e f g
   

复制代码

上图中，有a..g这七个元素。其中，是d？还是e？哪个是所谓“无序的元素”呢？

注意，在这里，的确是“只有一个元素是无序的”，而不是“有两个”：

对于序列(abcefg)来说，有d且仅有d是“无序的”。

而对于序列(abcdfg)来说，有e且仅有e是“无序的”。

“一个数组只有一个元素是无序的” —— 对于这里的主语“一个数组”，我们该怎样才能猜对这个数组（序列）到底是哪一个呢？

是不是有点Paradoxical？呵呵。。。。。

folklore

没有好办法， 只好扫一遍好像～～