調整陣列順序使奇數字於偶數前面

2021-10-08 20:41:49 字數 843 閱讀 7973

2.1  思路分析

遍歷陣列兩次,第一次將所有的奇數儲存到結果陣列彙總,第二次將所有的偶數儲存到結果陣列中;

2.2  **實現

class solution 

}for(int num : nums)

}return res;}}

2.3  複雜度分析3.1  思路分析定義兩個指標 i,j 分別指向結果陣列的第乙個和最後乙個位置,遇到奇數就從第乙個往後儲存,遇到偶數就從最後乙個往前儲存;

3.2  **實現

class solution  else 

}return res;}}

3.3  複雜度分析4.1  思路分析使用雙指標,i用來定位奇數,j用來定位偶數,分別從陣列的左右兩端出發;

當 i 定位到奇數時,使用i++跳過,當 j 定位到偶數時,使用j--跳過;

交換nums[i] 和 nums[j]。

4.2  **實現

class solution 

return nums;}}

4.3  複雜度分析

調整陣列順序使奇數字於偶數前面

題目 輸入乙個整數陣列,調整陣列中數字的順序,使得所有奇數字於陣列的前面部分,偶數字於陣列的後面部分。思路 要求時間複雜度是 n 1 從頭開始掃瞄陣列,確定數是奇數不動,偶數的話就移動陣列最後。這樣每個偶數都要進行移動,最壞的時間複雜度達到 n 2 2 用兩個指標,頭指標指向陣列開始,尾指標指向陣列...

調整陣列順序使奇數字於偶數前面

1 題目 輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有奇數字於陣列的前半部分,所有偶數字於陣列的後半部分。2 解題思路 2.1 最簡單思路,時間複雜度o n2 從頭掃瞄這個陣列,每碰到乙個偶數時,拿出這個數字,並把位於這個數字後面的所有數字往前挪動一位。挪完之後在陣列的末尾有乙個...

調整陣列順序使奇數字於偶數前面

題目描述 輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於位於陣列的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。輸入 每個輸入檔案包含一組測試案例。對於每個測試案例,第一行輸入乙個n,代表該陣列中數字的個數。接下來的一行輸入n個整...