題目**於力扣(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 也會被接...