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

解法一：用兩個list分別存儲奇數以及偶數，然后合并list，再把list存到原來的數組里

import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Solution {public void reOrderArray(int [] array) {List<Integer> list1 = new ArrayList<>();//存儲奇數List<Integer> list2 = new ArrayList<>();//存儲偶數for(int i:array){if(i%2!=0){list1.add(i);}else{list2.add(i);}}list1.addAll(list2);for(int i=0;i<array.length;i++){array[i]=list1.get(i);}} }

解法二：比較好，參考其他人的解法，使用冒泡的思想，把偶數移到后端

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

總結

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

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