劍指offer 調整陣列順序使奇數字於偶數前面

題目描述：

調整陣列順序使奇數字於偶數前面

輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，

所有的偶數字於位於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。

思路：1、重新開闢乙個陣列，先將奇數存入，然後將剩餘的偶數填入

2、插入排序，保證相對位置不變

1

public
class
tiaozhengshunxu else 
15//}16
0, array, 0, k);
17//
system.arraycopy(array2, 0, array, k, j);
18////
for(int i = 0 ;i19
////
system.out.println(array[i]);
20////}21
int len =array.length;
22int res =array.clone();
23int j = 0;
24for(int i = 0; i < len;i++)    30}
31for(int i = 0; i < len;i++)    38}
3940         array =res;
41for(int i = 0 ;i)44}
45public
static
void
main(string args) ;
48reorderarray(array);49}
5051 }

劍指offer 調整陣列順序

時間限制 1秒 空間限制 32768k 本題知識點 陣列 題目描述 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。首先想到的是利用兩個輔助陣列，乙個儲存奇數，乙個儲存偶數，這樣的...

劍指offer（調整陣列順序）

輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。1 暴力解法 從前到位掃瞄陣列，如果出現前面是偶數後面是奇數的情況，則交換。其中使用氣泡排序的思想。從後面朝前比較，使用外迴圈控制趟...

劍指offer（十三） 調整陣列順序

題目描述 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。題解 思路簡單的解法就是，建兩個臨時陣列，乙個奇數陣列，乙個偶數陣列，最後再組合起來即可，時間複雜度為o n 一解 pub...