题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路:先扫描一遍数组,做三件事,1、奇数往前挪,2、统计偶数个数,3、保存偶数到队列。扫描结束后,奇数都被挪到了前边,紧凑的挨在一块,后边留出了一些空余的位置,位置的个数就是偶数的个数。将保存在队列里边的偶数按照进队列的顺序塞到后边的空余位置即可。
import java.util.LinkedList; public class Solution { public void reOrderArray(int [] array) { LinkedList<Integer> queue=new LinkedList<>(); /*记录偶数的个数*/ int even_numbers=0; /*扫描一遍,奇数往前挪,偶数保存起来*/ for(int i=0;i<array.length;i++){ if(array[i]%2==0){ even_numbers++; queue.add(array[i]); }else{ array[i-even_numbers]=array[i]; } } /*上一步奇数往前挪动的时候后面留出了event_numbers个位置 * 保存在队列里边的偶数按照出现顺序依次填进这些空余的位置*/ for(int i=array.length-even_numbers;i<array.length;i++){ array[i]=queue.pop(); } } }