给一个数组，把偶数放到左边，奇数放到右边（有序和无序）

思路：设置两个指针，一个less一个more，如果当前less位置的元素为偶数，那么和more位置的元素交换位置，more--，接着继续判断交换过来的元素是否是偶数，如果继续是偶数，那么继续和more位置的元素交换，一直循环到less>=more，复杂度为O(N)代码如下

    public static void reOrderArray(int[] arr) {if (arr.length == 0 || arr == null) return;int less = 0;int more = arr.length - 1;while ( less < more ) {while ( arr[less] % 2 == 0 ) {//只要当前less位置的元素为偶数swap(arr, less, more);//交换位置more--;//交换后more位置肯定为偶数了，那么more--，继续循环判断交换的元素是否是偶数}less++;}}public static void swap(int[] arr, int i, int j) {int tmp = arr[i];arr[i] = arr[j];arr[j] = tmp;}

完整代码：给一个数组，把偶数放到左边，奇数放到右边

下边看进阶版：

题目描述

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

思路，只要前面的数为偶数，当前的数为奇数，那么就一直交换位置到最前面的奇数后面，这个指针为less，时间复杂度为O(N)，不过一直从后往前交换，交换次数较多，但是这种方法没有使用额外空间。

贴上代码：

public static void reOrderArray(int [] array) {if ( array == null || array.length == 0 ) return;int left = 0;//从左向右最右边的奇数下标for (int i = 0; i < array.length; i++) {if (array[i] % 2 == 1) {int cur = i;//碰到的奇数while ( cur > left ) {//逐个交换已经排序了的最右边的奇数下标到当前奇数之间的所有数swap(array, cur, --cur);}left++;//交换完奇数下标向右移动}}}private static void swap(int[] array, int j, int i) {int tmp = array[i];array[i] = array[j];array[j] = tmp;}

完整代码：调整数组顺序使奇数位于偶数前面（有序）

给一个数组，把偶数放到左边，奇数放到右边（有序和无序）相关推荐

拆分一个链表为偶数链表和奇数链表
拆分一个链表为偶数链表和奇数链表问题简述设计一个算法,将一个结点值为自然数的单链表拆分为两个单链表,原表中保留值为偶数的结点,而值为奇数的结点按他们在原表中的相对次数组成一个新的单链表代码实现 ...
有多个正整数存放在数组中，编写一个函数要求偶数在左边由小到大顺序放置，奇数在右边，也是由小到大顺序放置，Java实现...
思路: * 1.首先分左右 * 2.分好再排序(左边和右边都单独排序) 第一步:分左右可得注意了: 大体思路最先是从两头出发分成4种情况讨论(左or右,奇数or偶数)循环处理,出口是双层的嵌套循环( ...
一个数组，负数放左边，正数放右边
快速排序一次划分的应用 #include<iostream> using namespace std;void swap(int *arr, int i, int j){int temp ...
给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数
import java.util.Arrays;/*** Created by lihaibin02 on 2016/9/13.*/ /* * 给定一个存放整数的数组,重新排列数组使得数组左边为奇数, ...
数据结构——已知数组A[1…n] 的元素类型为整型int，设计一个时间和空间上尽可能高效的算法，将其调整为左右两部分，左边所有元素为奇数，右边所有元素为偶数，不要求对这些元素排序。
题目:已知数组A[1-n] 的元素类型为整型int,设计一个时间和空间上尽可能高效的算法,将其调整为左右两部分,左边所有元素为奇数,右边所有元素为偶数,不要求对这些元素排序. 代码展示: #inclu ...
如何重新排列数组使得数组左边为奇数，右边为偶数
给定一个存放整数的数组,如何重新排列数组使得数组左边为奇数,右边为偶数?要求:空间复杂度为O(1),时间复杂度为O(n); 代码 #include <iostream> using nam ...
Java 数组定义一个数组，获取数组中的最大值和最小值，奇数个数和偶数个数...
/*** 定义一个数组,获取数组中的最大值和最小值奇数个数和偶数个数* */ package com.xuyigang1234.chp01;public class Demo8 {public st ...
有苦有乐的算法 --- 一个数组中，有两种数出现了奇数次，其余数都出现了偶数次，找到这两种数
题目一个数组中,有两种数出现了奇数次,其余数都出现了偶数次,找到这两组数例: [2,4,3,2,5,4] ⇒ [3,5] [1,4,6,3,7,8,3,2,1,2,6,6,7,8] ⇒ [6,4] ...
数组和矩阵问题：奇数下标都是奇数或者偶数下标都是偶数
[题目] 给定一个长度不小于2的数组 arr, 实现一个函数调整 arr, 要么让所有的偶数下标都是偶数,要么让所有的奇数下标都是奇数. [题目] 如果 arr 的长度为 N,函数要求时间复杂度为 O ...

给一个数组，把偶数放到左边，奇数放到右边（有序和无序）

题目描述

给一个数组，把偶数放到左边，奇数放到右边（有序和无序）相关推荐

最新文章

热门文章