Java每日打卡：第四天

奇数偶数分割数组：

public class Solution {
    
	// 分割一个整数数组，使得奇数在前偶数在后
	// 在原数组中完成，不使用额外空间。
    public void partitionArray(int[] nums) {
        // write your code here
	   int start=0;
	   int end=nums.length-1;
	   while(start 
需要将原数组扫描两遍，第一遍加入奇数，第二遍加入偶数，然后把答案数组覆盖原数组。
 
采用双指针（two pointer）的方法，一个从头开始，一个从尾开始，头指针定位到从前到后的第一个偶数，尾指针定位到从后到前的第一个奇数，两者交换。直到尾指针在头之前前面。