输入一个整数数组,实现一个函数来调整该数组中数字的顺序, 使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分, 并保证奇数和奇数,偶数和偶数之间的相对位置不变。
解析:
import java.util.List; import java.util.ArrayList; public class Solution { public void reOrderArray(int [] array) { List<Integer> odd = new ArrayList<Integer>();//奇数 List<Integer> even = new ArrayList<Integer>();//偶数 for(int i=0;i<array.length;i++){ if(array[i] % 2 != 0){ odd.add(array[i]); }else{ even.add(array[i]); } } for(int i = 0;i<odd.size();i++){ array[i] = odd.get(i); } for(int j = 0;j<even.size();j++){ array[odd.size()+j] = even.get(j); } } }