題目:
思路分析:這道題是讓我們調整給定的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指標指向陣列的第...