【題目】輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，
使得所有的奇數字於陣列的前半部分，所有的偶數字於位於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。
package com.exe3.offer;
/** * 11【題目】輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，
* 使得所有的奇數字於陣列的前半部分，所有的偶數字於位於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。
* 【思路】
* @author wgs
* */
//1 2 3 4 5
public class reorderoddeven11
int i,j;
for(i=1;i=0&&(iseven(j));j--)
arr[j+1]=temp;}}
return arr;
}//判斷是否為偶數
public boolean iseven(int n)
return false;
}//方法2（較好的方法）：前後設定兩個指標，當前指標指向的數為偶數，後指標指向的數為奇數時，即調換兩個數字置。
public int getorder(int arr)
int preindex=0;
int endindex=arr.length-1;
while(preindex
3 陣列 調整陣列順序使奇數字於偶數前面
輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。思路 使用佇列資料結構來分別儲存奇數 偶數，然後重新複製到新的陣列中 時間o n 空間o n public void reorder...
劍指Offer之調整陣列順序使奇數字於偶數前面
從右邊直到第乙個奇數 while left right number right 2 0 奇偶數交換 if left right int main sortoddbeforeeven number,n for i 0 i n i else return 0 題目描述 輸入乙個整數陣列，實現乙個函式來...
陣列 調整陣列順序使奇數字於偶數前面
輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。最簡單的方法就是把奇數和偶數按順序挑出來，分別放到vector裡，最後再把偶數的vector接到奇數vector的末尾。1 impo...