力扣每日一題 按奇偶排序陣列2

2022-07-12 00:27:09 字數 542 閱讀 7808

給定乙個非負整數陣列 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...