（java）leetcode922 将数组按奇偶性分类（保证数组值的奇偶性和下标的奇偶性一致）(Sort Array By Paity Ⅱ)

题目描述：

给定非负整数数组A，A中一半是偶数，一半是奇数。

对数组进行排序， 若 A[i] 是偶数，则 i 是偶数；若 A[i] 是奇数，则 i 是奇数。

你可以返回任意一种结果。

示例： 

Input: [4,2,5,7]
Output: [4,5,2,7]
Explanation: [4,7,2,5], [2,5,4,7], [2,7,4,5] 都是正确输出.

解题思路：

本题我一开始想到的也是比较暴力的方法，首先新建一个与原数组大小相同的数组，然后去遍历原数组，如果值为偶数，则存入到新数组中下标为偶数的位置，否则存储到下标为奇数的位置。

第二种方法是直接在原数组中进行操作。分别从奇数下标（e=1）和偶数下标（o=0）开始遍历这个数组，若偶数下标的值不满足条件，即它的值是奇数，则把它的值和奇数下标（e）的值互换，这样保证了这个奇数下标（e）的值是正确的，则 e=e+2，跳到下一个奇数下标；若偶数下标（o）满足条件，则 o=o+2 ，跳到下一个偶数下标，如此循环，调整好每一个数。（不知道有没有描述清楚，有疑问可留言）

代码实现（java）：

暴力法：