LeetCode:922. Sort Array By Parity II

注意到,這裏給定數組的大小必爲偶數,所以,要實現題目要求的奇數下標對應奇數,偶數下標對應偶數,咱們能夠考慮遍歷一遍數組中的偶數下標,查看是否爲偶數,若不是,則將其與奇數下標下對應的非奇數進行置換位置,同時記錄下奇數下標的位置,以便在下一次遍歷中直接從該點開始遍歷。須要知道的是,當偶數下標對應的數字爲偶數時,數組中奇數下標對應的數字必爲奇數。代碼以下:web vector<int> sortArra
相關文章
相關標籤/搜索