數組倒置

這一次的只是我十分簡單，咱們經過標題就能知道內容

數組倒置，那麼如何倒置呢?

假設一個數組爲:

1  2  3  4  5

那麼他到倒置後的的結果應該是這樣的

5  4  3  2  1

其實咱們能夠發現一個簡單的規律

1-5，2-4只是交換了一下位置

那麼咱們只要求出一個數對應的數而後再去交換，數組就交換成功了呢?

沒錯，關鍵是怎麼得出一個數對應的數呢?

索引!而且能夠得出一個公式 x 索引 對應的數 =數組長度減去x減去1

 對了咱們交換確定是要循環交換的，那麼這個循環條件又是什麼呢?

看了一下上面數組長度爲5就只須要交換2次 若是爲數組長度爲6呢?

1  2  3  4  5  6

1-6  2-5 3-4 

沒錯3次，證實了咱們的交換次數是和數組長度相關的

這二者又有什麼規律呢?

假如咱們在看一個數組就會知道了

長度爲7: 1  2   3  4  5  6  7

1-7 2-6 3-5

一樣只須要3次就能夠倒置，咱們彷彿能夠得出這個規律

交換次數 = 數組長度  整除 2。

來到這裏，既然咱們的思路都有了，已經循環的每一個條件

寫出代碼其實就很簡單了，跟這本身的思路，轉換成代碼就好了

 

以上就是這一期的所有內容。