輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。
牛客上的這道題比劍指offer多了乙個條件，就是要保證奇數和奇數，偶數和偶數之間的相對位置不變。
最簡單的思路就是新建乙個空間，掃兩遍，第一遍把所有的奇數放進去，第二遍把所有的偶數放進去。
python題解：
class solution:
def reorderarray(self, array):
# write code here
result=
for a in array:
if self.judgeji(a):
for b in array:
if not self.judgeji(b):
return result
def judgeji(self,x):
if x&1==1:
return true
else:
return false
class solution
for(int i=0;iarray=result;
}};
21 調整陣列順序使奇數字於偶數前面
輸入一整數陣列，調整陣列中數字的順序，使奇數字於陣列的前半部分，偶數字於陣列的後半部分 兩個指標a,b.a指向開始 b指向結束。向中間移動指標，當a指向偶數，b指向奇數時，交換位置。當 a b時，表示已經結束，得到移動後的陣列 public static void reorder int num i...
21 調整陣列順序使奇數字於偶數前面
nowcoder 需要保證奇數和奇數，偶數和偶數之間的相對位置不變，這和書本不太一樣。方法一 建立乙個新陣列，時間複雜度 o n 空間複雜度 o n public void reorderarray int nums private boolean iseven int x 方法二 使用冒泡思想，每...
21 陣列 調整陣列順序使奇數字於偶數前面
輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。方法1 新建陣列分別按照陣列中的奇數和偶數進行儲存即可。方法2 類似於插入排序，先用乙個k儲存當前奇數個數，之後將遍歷的奇數放入第k...