905 按奇偶排序陣列

2021-10-03 02:34:47 字數 647 閱讀 7967

題目:

思路分析:這道題是讓我們調整給定的a陣列裡面的元素,把偶數放在前面,奇數放在後面,其實很簡單。

1.定義兩個變數l和r,l從陣列第乙個元素開始往後走,r從陣列最後乙個元素開始往左走。

2.需要用到迴圈,迴圈繼續條件是l3.兩個變數分別走,有4種情況。

3.1.左邊元素是偶數,右邊元素是奇數,剛好符合題目要求,所以l往後移動乙個元素,r往前移動乙個元素;

3.2.左邊元素是偶數,右邊元素也是偶數,這個時候我們只需讓l往後移動乙個元素,r保持不動;

3.3.左邊元素是奇數,右邊元素也是奇數,這個時候我們只需讓r往前移動乙個元素,l保持不動;

3.4.左邊元素是奇數,右邊元素是偶數,這個時候我們只需讓它們進行交換就可以。

4.最後返回該陣列。

源**:

class solution else if(a[l] % 2 == 0 && a[r] % 2 == 0)else if(a[l] % 2 == 1 && a[r] % 2 == 1)else

}return a;}}

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 思...

leetcode 905 按奇偶排序陣列

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