NC 调整数组顺序使奇数位于偶数前面(一)

系列文章目录

---

---

前言

前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站，这篇文章男女通用，看懂了就去分享给你的码吧。

---

描述
输入一个长度为 n 整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param array int整型一维数组 * @return int整型一维数组*/public int[] reOrderArray (int[] array) {// write code hereint i = 0;for (int j=0; j < array.length; ++j) {// 遇到奇数时if (array[j] % 2 == 1) {// 先将 array[j] 赋值int tmp = array[j];// 将 【i, j-1】数组后移动for (int k=j-1; k>=i; --k) {array[k+1] = array[k];}// 将array[j]插入到 i++ 的位置array[i++] = tmp;}}return array;}
}