题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
题目链接:
方法:
1、空间换时间
2、插入排序
1 public class Solution { 2 public void reOrderArray(int [] array) { 3 int[] arr=new int[array.length]; 4 int pos = 0; 5 for(int i = 0;i < array.length;i++){ 6 if((array[i]&1)==1){ 7 arr[pos++]=array[i]; 8 } 9 } 10 for(int i = 0;i < array.length;i++){ 11 if((array[i]&1)!=1){ 12 arr[pos++]=array[i]; 13 } 14 } 15 for(int i=0;i<arr.length;i++){ 16 array[i] = arr[i]; 17 } 18 } 19 }