调整数组顺序使奇数位于偶数前面
来源:互联网 发布:mysql查看表空间剩余 编辑:程序博客网 时间:2024/05/29 04:50
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
解题思路
这里需要注意的是需要保证相对位置不变。
这里通过开辟O(n)的辅助空间,循环遍历两次数组来实现的。
补充
假如不要求相对位置的话,可以通过两个指针,分别指向数组的起始位置和末尾,起始位置指针若为奇数则++,后置指针为偶数则–,然后交换前置指针和后置指针的数据,一直遍历,知道前置指针大于等于后置指针终止循环。
import java.util.Arrays;public class taiozhengshuzushijishuweiyuoushuqianmian { public void reOrderArray(int[] array) { if (array == null || array.length <= 1) return; int[] arrayCopy = array.clone(); int index = 0; for (int i = 0; i < arrayCopy.length; i++) { if ((arrayCopy[i] & 1) == 1) { array[index++] = arrayCopy[i]; } } for (int i = 0; i < arrayCopy.length; i++) { if ((arrayCopy[i] & 1) == 0) { array[index++] = arrayCopy[i]; } } } public static void main(String[] args) { int[] array = new int[] { 1, 6, 4, 3, 7, 9, 2, 1 }; new taiozhengshuzushijishuweiyuoushuqianmian().reOrderArray(array); System.out.println(Arrays.toString(array)); }}
阅读全文
0 0
- 【数组3】-调整数组顺序使奇数位于偶数前面
- 数组3:调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面--总结
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面[
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使偶数位于奇数前面
- coding - 调整数组顺序使奇数位于偶数前面
- extern关键字
- 主机接口
- UVALive
- C/C++-----static详解
- JAVA之Java Decompiler反编译工具-yellowcong
- 调整数组顺序使奇数位于偶数前面
- 关于HTML(含HTML5)的块级元素和行级(内联)元素总结
- 小白搭建python+selenium+pycharm环境(内附下载地址)
- C/C++ ---namespace详解
- effective C++ 条款六解读
- JVM堆模型
- Yii2 GridView 修改actions
- LeetCode刷题之路(二)——easy的开始
- ubuntu环境下的elk安装指南(草稿)