题目描述:
给定非负整数数组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):
暴力法: