系列文章目录
文章目录
- 系列文章目录
- 前言
前言
前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站,这篇文章男女通用,看懂了就去分享给你的码吧。
描述
输入一个长度为 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;}
}