922 按奇偶排序陣列 II 簡單

2022-01-18 08:27:26 字數 1404 閱讀 9029

題目**於力扣(leetcode)

目錄三、**實現

四、執行用時

五、部分測試用例

922. 按奇偶排序陣列 ii

建立與陣列 a 相同長度的新陣列用於儲存元素

定義兩個變數,用於記錄往新陣列中插入元素的索引

遍歷陣列 a,判斷當前遍歷元素的奇偶性

奇數時,往新陣列的奇數索引上插入該元素,同時索引 + 2

偶數時,往新陣列的偶數索引上插入該元素,同時索引 + 2

返回新陣列

無需額外空間,即建立新陣列來記錄結果的方式

定義變數用於記錄奇數元素所在的索引 j,預設為 1,即陣列中最小的奇數字

遍歷陣列的偶數字,判斷當前遍歷元素是否為偶數

不為偶數時,則通過索引 j 迴圈找到陣列中在奇數字上卻是偶數的元素

找到後,交換兩個元素,實現奇數字索引上儲存奇數元素,偶數字索引上儲存偶數元素

索引 j 每次加 2 是不會越界的,因為陣列長度為偶數,且元素一半為奇數,一半為偶數

public static int sortarraybyparityii2(int a)  else 

}return res;

}

public static int sortarraybyparityii3(int a) 

// 找到後兩個元素替換

922 按奇偶排序陣列 II

給定乙個非負整數陣列 a,a 中一半整數是奇數,一半整數是偶數。對陣列進行排序,以便當 a i 為奇數時,i 也是奇數 當 a i 為偶數時,i 也是偶數。你可以返回任何滿足上述條件的陣列作為答案。示例 輸入 4,2,5,7 輸出 4,5,2,7 解釋 4,7,2,5 2,5,4,7 2,7,4,5...

922 按奇偶排序陣列 II

給定乙個非負整數陣列 a,a 中一半整數是奇數,一半整數是偶數。對陣列進行排序,以便當 a i 為奇數時,i 也是奇數 當 a i 為偶數時,i 也是偶數。你可以返回任何滿足上述條件的陣列作為答案。示例 輸入 4,2,5,7 輸出 4,5,2,7 解釋 4,7,2,5 2,5,4,7 2,7,4,5...

leetcode 922 按奇偶排序陣列 II

給定乙個非負整數陣列a,a 中一半整數是奇數,一半整數是偶數。對陣列進行排序,以便當a i 為奇數時,i也是奇數 當a i 為偶數時,i也是偶數。你可以返回任何滿足上述條件的陣列作為答案。示例 輸入 4,2,5,7 輸出 4,5,2,7 解釋 4,7,2,5 2,5,4,7 2,7,4,5 也會被接...