在線題目鏈接：調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面

文章目錄

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

1 題目描述

輸入一個(gè)整數(shù)數(shù)組，實(shí)現(xiàn)一個(gè)函數(shù)來調(diào)整該數(shù)組中數(shù)字的順序，使得所有的奇數(shù)位于數(shù)組的前半部分，所有的偶數(shù)位于數(shù)組的后半部分，并保證奇數(shù)和奇數(shù)，偶數(shù)和偶數(shù)之間的相對(duì)位置不變。

2 題目分析

2.1 方法1

這道題很簡(jiǎn)單，常規(guī)的做法是開一個(gè)數(shù)組arr，遍歷兩邊原數(shù)組，第一遍找到所有的奇數(shù)，依次存入arr，第二遍找到所有的偶數(shù)，依次存到arr。

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

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

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

這種方法也很好寫，直接寫兩個(gè)for循環(huán)即可，注意數(shù)組不要越界即可

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函數(shù)：

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

3 總結(jié)

注意考慮交換后奇數(shù)與奇數(shù)，偶數(shù)與偶數(shù)的相對(duì)位置保持不變。

探討學(xué)習(xí)加：
個(gè)人qq：1126137994
個(gè)人微信：liu1126137994

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。