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

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

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<>();//存儲奇數(shù)List<Integer> list2 = new ArrayList<>();//存儲偶數(shù)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);}} }

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

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;}}}} }

總結(jié)

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

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