调整数组顺序使奇数位于偶数前面
来源:互联网 发布:微信小程序服务器域名 编辑:程序博客网 时间:2024/05/16 18:02
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
题解:使用2个指针将奇数放到前半部分,偶数放到后半部分,最后排序。
import java.util.*;public class Solution { public void reOrderArray(int [] array) { if(array == null || array.length == 0) return; int pre=0,rear = array.length-1,mid=(array.length%2==0?array.length/2:((array.length/2)+1)); while(pre < rear){ while(pre< rear && !isEven(array[pre])) pre++; while(pre < rear && isEven(array[rear])) rear--; if(pre < rear){ int temp = array[pre]; array[pre] = array[rear]; array[rear] = temp; } } Arrays.sort(array, 0, mid); Arrays.sort(array,mid,array.length); } private boolean isEven(int n){ return (n&1)==0; }}
0 0
- 【数组3】-调整数组顺序使奇数位于偶数前面
- 数组3:调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面--总结
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面[
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使偶数位于奇数前面
- coding - 调整数组顺序使奇数位于偶数前面
- 分布式系统
- UIScrollwoView的各种属性
- 使用Excel的dll生成excel文档
- Xamarin官方定价
- 008-storm并行度
- 调整数组顺序使奇数位于偶数前面
- ACCESS 2007
- LeetCode:Add Digits
- 关注的Matlab Toolbox列表(超全)
- centOS6.5上安装mongodb3.0.6
- BackgroundImageCache
- object类型转string类型(的三种方法)
- 【Unity3D游戏开发学习笔记】(四)一切都动起来—Animator组件的应用
- Java汉字排序(汉字转拼音用pinyin4j)