在線題目鏈接：調整數組順序使奇數位于偶數前面

文章目錄

• 1 題目描述
• 2 題目分析
• • 2.1 方法1
  • • 2.11 Java代碼
    • 2.12 C++代碼
  • 2.2 方法2
  • • 2.21 Java代碼
    • 2.22 C++代碼
• 3 總結

1 題目描述

輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位于數組的前半部分，所有的偶數位于數組的后半部分，并保證奇數和奇數，偶數和偶數之間的相對位置不變。

2 題目分析

2.1 方法1

這道題很簡單，常規的做法是開一個數組arr，遍歷兩邊原數組，第一遍找到所有的奇數，依次存入arr，第二遍找到所有的偶數，依次存到arr。

注意：如果這道題沒有要求奇數和奇數，偶數和偶數之間的相對位置不變，則可以使用前后兩個指針向中間遍歷，前指針遇到偶數則與后指針的數交換，同理后指針遇到奇數則與前指針的數交換

2.11 Java代碼

import java.util.ArrayList; import java.util.List; public class Solution {public void reOrderArray(int [] array) {List<Integer> arr = new ArrayList<Integer>();for(int i=0;i<array.length;i++){if(array[i]%2==1)arr.add(array[i]);}for(int i=0;i<array.length;i++){if(array[i]%2==0)arr.add(array[i]);}for(int i=0;i<array.length;i++)array[i]=arr.get(i);} }

2.12 C++代碼

class Solution { public:void reOrderArray(vector<int> &array) {vector<int> arr;int size=array.size();for(int i=0;i<size;i++){if(array[i]%2==1)arr.push_back(array[i]);}for(int i=0;i<size;i++){if(array[i]%2==0)arr.push_back(array[i]);}array.swap(arr);} };

2.2 方法2

實際上，這道題的解法，還可以使用類似于冒泡排序的算法，只不過在這里當我們遇到相鄰兩個數的前一個數為偶數后一個數為奇數時，就交換兩數。（這與冒泡排序中前一個數大于后一個數則交換很相似，所以稱為類冒泡法）

這種方法也很好寫，直接寫兩個for循環即可，注意數組不要越界即可

2.21 Java代碼

public class Solution {public void reOrderArray(int [] array) {for(int i = 0;i < array.length;i++){for(int j = 0;j< array.length-i-1;j++){if(array[j]%2==0&& array[j+1]%2==1){int t = array[j];array[j]=array[j+1];array[j+1]=t;}}}} }

2.22 C++代碼

class Solution { public:void reOrderArray(vector<int> &array) {for(int i = 0;i < array.size();i++){for(int j = 0;j< array.size()-i-1;j++){if(array[j]%2==0&& array[j+1]%2==1){int t = array[j];array[j]=array[j+1];array[j+1]=t;}}}} };

還可以使用C++STL中的stable_partition函數：

class Solution{ public:static bool cmp(int n){ return ((n & 1) == 1);　}void reOrderArray(vector<int> &array){stable_partition(array.begin(),array.end(),cmp); //把奇數排在前面} };

3 總結

注意考慮交換后奇數與奇數，偶數與偶數的相對位置保持不變。

探討學習加：
個人qq：1126137994
個人微信：liu1126137994

總結

以上是生活随笔為你收集整理的【剑指offer - C++/Java】13、调整数组顺序使奇数位于偶数前面的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。