题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变.例如给定一个数组{2,4,6,3,5},调整后的数组为{3,5,2,4,6} 思路一: 最直接的思路是新建一个数组,大小为原数组的大小,利用空间换时间. /* * 新开数组:空间换时间 * 1.遍历数组,若为奇数则从头部放入到原数组中,并记录索引 * 2.若为偶数则放入到新数组中,记录索引 * 3.将两数组合并,从…