給定乙個非負整數陣列 a, a 中一半整數是奇數,一半整數是偶數。
對陣列進行排序,以便當 a[i] 為奇數時,i 也是奇數;當 a[i] 為偶數時, i 也是偶數。
你可以返回任何滿足上述條件的陣列作為答案。
示例:2 <= a.length <= 20000
a.length % 2 == 0
0 <= a[i] <= 1000
1.分別建立乙個存奇數和偶數的陣列,然後遍歷陣列,如果該數是奇數就放進奇數陣列,反之放進偶數陣列
2.用i遍歷陣列,如果i是偶數,就將偶數陣列的值放入陣列中i的位置,表示式為a[i] = ou[i / 2];
3.用i遍歷陣列,如果i是奇數,就將奇數陣列的值放入陣列中i的位置,表示式為a[i] = ji[(i - 1) / 2];
ac**:
class solution
for(int i = 0 ; i < a.size() ; i ++)
else
}return 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 5000 0 a i 5000最...
力扣第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...
每日一題 力扣 計畫
98 驗證二叉搜尋樹 問題給定乙個二叉樹,判斷其是否是乙個有效的二叉搜尋樹。假設乙個二叉搜尋樹具有如下特徵 1.節點的左子樹只包含小於當前節點的數。2.節點的右子樹只包含大於當前節點的數。3.所有左子樹和右子樹自身必須也是二叉搜尋樹。示例 1 輸入 2 1 3 輸出 true示例2 輸入 5 1 4...