LeetCode 905 按奇偶排序陣列

2021-09-21 18:49:28 字數 725 閱讀 3809

給定乙個非負整數陣列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此題用雙指標。定義兩個指標,乙個為 i ,乙個為 j ,初始時分別指向陣列a的首端和尾端。當 i 和 j 沒有相遇時,進入while迴圈,判斷如果 i 指的元素是奇數,j 指的元素是偶數,那麼將兩個元素交換,然後指標 i 和 j 都向中間移動一步;然後判斷如果 i 指的元素是奇數,那麼這時 i 和 j 都指的是奇數,所以只將 j 向左移動一步;然後判斷如果 j 指的元素是偶數,那麼這時 i 和 j 都指的是偶數,所以只將 i 向右移動一步;否則以上條件都不滿足,說明 i 指的是偶數,j 指的是奇數,所以指標 i 和 j 都向中間移動一步。如此進行,當 i 和 j 相遇時退出迴圈,返回a。

class solution 

}return a;

}};

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指標指向陣列的第...

LeetCode 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 5000 0 a i 50...

LeetCode 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 5000 0 a i 5000...