调整数组顺序使奇数位于偶数前面
来源:互联网 发布:java系统源码下载 编辑:程序博客网 时间:2024/05/17 05:05
链接:https://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593
来源:牛客网
来源:牛客网
- 热度指数:190045 时间限制:1秒空间限制:32768K
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
分析:这与283. Move Zeroes的解题思路类似,这道题移到数组后半部的不是0,而是偶数,且要保持偶数与偶数之间的相对位置不变,所以当找到一个偶数后的第一个奇数是不能直接把该奇数与偶数的值直接互换,因为这两个数字之间可能存在偶数,直接互换的话虽然把数组中的奇数都移到数组前半部分且没有改变奇数与奇数之间的相对位置,但是偶数与偶数之间的相对位置改变了。(如数组[1,3,2,4,5,6,7],数组中偶数2后面的第一个奇数是5,如果之间将2和5互换的话,2和4的相对位置就改变了。所以当找到偶数后的第一个奇数时,记录该偶数和第一个奇数的位置,分别为i、j,然后把i、j中的数字依次后移,最后i的位置的值为奇数,就可以解决了。
public class Solution { public void reOrderArray(int [] array) { for(int i = 0;i < array.length;i++){if(array[i] % 2 == 0){for(int j = i + 1;j<array.length;j++){ if(array[j] % 2 !=0) { int temp = array[j]; for(int k = j;k > i;k--){ array[k] = array[k-1]; } array[i] = temp; break; } } } } }}
阅读全文
0 0
- 【数组3】-调整数组顺序使奇数位于偶数前面
- 数组3:调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面--总结
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面[
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使偶数位于奇数前面
- coding - 调整数组顺序使奇数位于偶数前面
- 解题笔记-n!(高精度阶乘(n<10000))
- 威盾V4补丁和升级包最新版本
- JSTL(第一节)
- iOS开发中info.plist相关配置(附iOS10权限设置)
- ES6的let和const
- 调整数组顺序使奇数位于偶数前面
- C#与Access数据库文件的创建
- 三维动态与交通运输的科学计算问题
- 搜索有关的好题和思路
- Codeforces 106C Buns
- hdu 1827 Summer Holiday(强连通分量+缩点)
- Codevs 1995 黑魔法师之门
- P3860分队问题(分组dp)
- centos下mysql添加用户,操作数据库,导入sql文件