演算法程式設計9 按奇偶排序陣列(905)

2021-09-26 16:36:33 字數 751 閱讀 2520

給定乙個非負整數陣列,將陣列中的奇數放在偶數後面。

此題有兩種解法:

法一:思路:將偶數放在乙個陣列,奇數放在乙個陣列,然後將兩陣列合併。

python實現**:

def sortarraybyparity(a):

j=0 #列表索引值,從0開始

a= #存放偶數的陣列

b= #存放奇數的陣列

while j<=len(a)-1:

if a[j]%2==0:#判斷偶數條件

elif a[j]%2==1:#判斷奇數條件

j+=1

return a+b #將偶數放在前面,奇數放在後面,合併兩陣列

leetcode執行結果:

法二:思路,將奇數刪除並新增到列表後。

python實現**:

def sortarraybyparity(self, a: list[int]) -> list[int]:

i=0 #控制列表中第幾個數字

j=0 #控制讀取列表中第幾個數字

while jleetcode執行結果:

905 按奇偶排序陣列

題目 思路分析 這道題是讓我們調整給定的a陣列裡面的元素,把偶數放在前面,奇數放在後面,其實很簡單。1.定義兩個變數l和r,l從陣列第乙個元素開始往後走,r從陣列最後乙個元素開始往左走。2.需要用到迴圈,迴圈繼續條件是l3.兩個變數分別走,有4種情況。3.1.左邊元素是偶數,右邊元素是奇數,剛好符合...

905 按奇偶排序陣列

給定乙個非負整數陣列a,返回乙個陣列,在該陣列中,a的所有偶數元素之後跟著所有奇數元素。你可以返回滿足此條件的任何陣列作為答案。示例 輸入 3,1,2,4 輸出 2,4,3,1 輸出 4,2,3,1 2,4,1,3 和 4,2,1,3 也會被接受。1 a.length 50000 a i 5000想...

905 按奇偶校驗排序陣列

給定乙個非負整數陣列a,返回乙個由a的所有偶數元素組成的陣列,後面跟a的所有奇數元素。你可以返回滿足此條件的任何陣列作為答案。示例 輸入 3,1,2,4 輸出 2,4,3,1 輸出 4,2,3,1 2,4,1,3 和 4,2,1,3 也會被接受。1 a.length 50000 a i 5000 思...