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

2021-06-29 10:10:25 字數 369 閱讀 4134



[程式設計題] 奇數字上都是奇數或者偶數字上都是偶數

給定乙個長度不小於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]即可 。

思路:類似於快排,只不過快排是i從最小下標開始每次+1,j從最大下標開始每次-1;本體可以設定odd,even,odd從下標1開始每次+2,even從下標0開始,每次+2;

迴圈的條件就是odd

上**:

class solution }}};

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

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

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

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 ...