奇數字上都是奇數或者偶數字上都是偶數

2021-09-25 01:18:18 字數 423 閱讀 8817

題目描述:

給定乙個長度不小於2的陣列arr。 寫乙個函式調整arr,使arr中要麼所有的偶數字上都是偶數,要麼所有的奇數字上都是奇數上。 要求:如果陣列長度為n,時間複雜度請達到o(n),額外空間複雜度請達到o(1),下標0,2,4,6...算作偶數字,下標1,3,5,7...算作奇數字,例如[1,2,3,4]調整為[2,1,4,3]即可。

思路:我們可以每次都與陣列的最後乙個元素進行比較,如果最後乙個元素為偶數,就將該元素與偶數字元素進行交換,然後再將該偶數字+2,跳到下乙個偶數字上;同理,如果最後乙個元素為奇數,就將該元素與奇數字元素進行交換,然後再將該奇數字+2,跳到下乙個奇數字上。

詳細**如下:

class solution 

else}}

};

偶數字上都是偶數,要麼所有的奇數字上都是奇數

程式設計題 奇數字上都是奇數或者偶數字上都是偶數 給定乙個長度不小於2的陣列arr。寫乙個函式調整arr,使arr中要麼所有的偶數字上都是偶數,要麼所有的奇數字上都是奇數上。要求 如果陣列長度為n,時間複雜度請達到o n 額外空間複雜度請達到o 1 下標0,2,4,6.算作偶數字,下標1,3,5,7...

奇數下標都是奇數或者偶數下標都是偶數

created by lxw,liwei4939 126.com on 2017 11 3.奇數下標都是奇數或者偶數下標都是偶數 最後位置是偶數,就向偶數下標傳送,否則就向奇數下標傳送 如果偶數下標或者奇數下標無法再向右移動,迴圈結束 public class evenandodd int even...

奇數下標都是奇數或者偶數下標都是偶數

給定乙個長度不小於2的陣列arr,實現乙個函式調整arr,要麼讓所有的偶數下標都是偶數,要麼讓所有的奇數下標都是奇數 注意 1 陣列下標從0開始!2 本題有special judge,你可以輸出任意一組合法解!同時可以證明解一定存在 要求 時間複雜度為o n o n 額外空間複雜度為o 1 o 1 ...