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

import java.util.ArrayList;
import java.util.List;

public class Solution {
    public void reOrderArray(int [] array) {
         List<Integer> list=new ArrayList<>();
		 List<Integer> list2=new ArrayList<>();
		 for(int i=0;i<array.length;i++) {
			 if(array[i]%2==0) {
				 list.add(array[i]);
			 }else {
				 list2.add(array[i]);
			 }
		 }
		 
		 for(int i=0;i<list.size();i++) {
			 list2.add(list.get(i));
		 }
		 
		 for(int i=0;i<list2.size();i++) {
			 array[i]=list2.get(i);
		 }
	}
    
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章