标签：style rgs 数组 get 维护 个数 初始化 输入 new
题目：输入一个整数数组，实现一个寒暑来调整该书组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
思路：这个题目要求把技术放在数组的前半部分，偶数放在数组的后半部分，因此所有的奇数应该位于偶数的前面。也就是说我们在扫描这个数组的时候，如果发现有偶数出现在奇数的前面，我们可以交换他们的顺序，交换之后就符合要求了。
因此我们可以维护两个指针，第一个指针初始化时指向数组的第一个数字，他只向后移动；第二个指针初始化时指向数组的最后一个数字，他只向前移动。在两个指针相遇之前，第一个指针总是位于第二个指针的前面。如果第一个指针指向的数字是偶数，并且第二个指针指向的数字是奇数，我们就交换这两个数字。
public class Order{ public void getOrder(int[] array){ int begin = 0; int end = array.length-1; if(array==null || array.length==0) return; while(begin<end){ while(begin<end & (array[begin]&1)!=0){ begin++; } while(begin<=end & (array[end]&1)==0){ end--; } if(begin<end){ int temp = array[end]; array[end]=array[begin]; array[begin]=temp; } } } public static void main(String[] args){ int[] array = {4,2,6,1,3,5}; Order o = new Order(); o.getOrder(array); for(int i=0;i<array.length;i++){ System.out.println(array[i]); } } }
标签：style rgs 数组 get 维护 个数 初始化 输入 new
原文地址：https://www.cnblogs.com/yingpu/p/9241224.html
