调整数组顺序使奇数位于偶数前面-牛客-JZ13-CSDN博客

网站介绍:文章浏览阅读69次。原题链接题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。示例2输入:[2,4,6,5,7]返回值:[5,7,2,4,6]Codeimport java.util.*;public class Solution { // 插入排序思想,把前面的奇数看成有序数组,遇到奇数就插入到前面有序队列中 public int[] reOrderA