每日一練 調整陣列使其奇數字於前面偶數字於後面

2021-08-20 09:15:13 字數 477 閱讀 3097

內容:

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

解題思路:

思路一:

定義兩個變數表示陣列下標,乙個從陣列頭開始找偶數,乙個從陣列尾向頭找奇數,找到後互換對應下標的陣列內容。

**實現:

void exchenge(int *a, int length)

}}

思路二:

我們只需要修改上述**的判斷標準,而大的邏輯框架不需要改變,把判斷的標準變成乙個函式指標,也就是單獨的用來判斷數字是不是符合標準,所以整個函式就分為兩部分:第一部分判斷數字在前部分還是在後部分,二是拆分陣列操作

int fun(int n)

void exchenge(int *a, int length,int(*fun)(int))

}}

Python 調整陣列,使奇數字於偶數前

輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於陣列的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變 def odd num for i in range len num 1 k 0 for j in i 1,len num if n...

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

解題思路 此題有兩個解題思路,我先寫出第乙個,後續補充 1.利用python的特點,建立兩個陣列,乙個存放奇數,乙個存放偶數,最後將兩個陣列合併即可。這題麻煩的一點是要保持順序。輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於陣列的後半部分,並...

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

思路1 從頭遍歷找到偶數從陣列中刪除並移動到陣列末尾 arr 2 3,4 5,8 7,1 for x in range 0 len arr if arr x 2 0 s arr x arr.remove arr x print arr 思路2 兩個指標,第乙個初始化指向陣列的第乙個數字,只向後移動 ...