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

給定乙個長度不小於2的陣列arr，實現乙個函式調整arr，要麼讓所有的偶數下標都是偶數，要麼讓所有的奇數下標都是奇數

注意：1、陣列下標從0開始！

2、本題有special judge，你可以輸出任意一組合法解！同時可以證明解一定存在

[要求]

時間複雜度為o(n)o(n)，額外空間複雜度為o(1)o(1)

第一行乙個整數n。表示陣列長度

接下來一行n個整數表示陣列內的數

輸出n個整數。表示調整後的陣列

複製

5

1 2 3 4 5

2 1 4 3 5

樣例中的輸出保證了奇數下標都是奇數

#include#includeusing namespace std;

int main()
int x = 0;int y = 1;
while(x < n && y < n)
while(y < n && input[y] % 2 == 1)
if(x < n && y < n)
}for(int i = 0;i < n;i ++)
return 0;
}

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

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

陣列與矩陣 奇數下標都是奇數或者偶數下標都是偶數

題目 奇數下標都是奇數或者偶數下標都是偶數 要求 給定乙個長度不小於2的陣列arr，實現乙個函式調整arr 要麼讓所有的偶數下標都是偶數，要麼讓所有的奇數下標都是奇數 時間複雜度o n 空間複雜度o 1 include include using namespace std void modify ...

演算法 奇數下標都是奇數或偶數下標都是偶數

給定乙個長度不小於2的陣列arr，實現乙個函式調整arr，要麼使所有的偶數下標都是偶數，要麼使所有的奇數下標都是奇數。要求 時間複雜度為o n 額外空間複雜度為o 1 public static void modify int arr int even 0 int odd 1 int end arr...