标签:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
import java.util.ArrayList; import java.util.List; public class Solution { public void reOrderArray(int [] array) { List<Integer> list_odd = new ArrayList<Integer>(); List<Integer> list_even = new ArrayList<Integer>(); for (int i = 0; i < array.length; i++) { if (array[i] % 2 != 0) { list_odd.add(array[i]); } else { list_even.add(array[i]); } } list_odd.addAll(list_even); for (int i = 0; i < array.length; i++) { array[i] = list_odd.get(i).intValue(); } } }
标签:
原文地址:http://www.cnblogs.com/SaraMoring/p/5813590.html