一個數(shù)組只有一個元素是無序的，設(shè)計一個算法，找出該元素來。

skysky1752

一個數(shù)組只有一個元素是無序的，其他都為有序排列，設(shè)計一個算法，找出該元素來。

linux_c_py_php

掃一遍就找到了.

__BlueGuy__

這個可以從頭尾往中間掃， 還有，原則上應(yīng)該是可以用分治來掃

Ager

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

復(fù)制代碼

上圖中，有a..g這七個元素。其中，是d？還是e？哪個是所謂“無序的元素”呢？

注意，在這里，的確是“只有一個元素是無序的”，而不是“有兩個”：

對于序列(abcefg)來說，有d且僅有d是“無序的”。

而對于序列(abcdfg)來說，有e且僅有e是“無序的”。

“一個數(shù)組只有一個元素是無序的” —— 對于這里的主語“一個數(shù)組”，我們該怎樣才能猜對這個數(shù)組（序列）到底是哪一個呢？

是不是有點Paradoxical？呵呵。。。。。

folklore

沒有好辦法， 只好掃一遍好像～～