剑指offer 13 调整数组顺序使奇数位于偶数前面
来源:互联网 发布:php无限层级数据拼接 编辑:程序博客网 时间:2024/06/16 06:51
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路
冒泡排序一样的思路。如果有奇数和偶数相邻,那么就交换位置,使得奇数在前,偶数在后,而这样做不会使得奇数内部和偶数内部的顺序改变。
public class Solution { public void reOrderArray(int [] array) { int length=array.length; int mark; while(true){ mark=-1; for(int ii=0;ii<length-1;ii++){ if((array[ii]&1)==0&&(array[ii+1]&1)==1){ mark=0; array[ii]^=array[ii+1]; array[ii+1]^=array[ii]; array[ii]^=array[ii+1]; } } if(mark==-1)break; } return ; }}
0 0
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 剑指offer--调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指 offer:调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- [剑指offer]调整数组顺序使奇数位于偶数前面
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- 剑指offer|调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指Offer:调整数组顺序使奇数位于偶数前面
- 剑指offer - 调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- 机器学习资料收集(持续更新)--书籍--个人主页
- 第五章案例分析
- 父类与子类、继承关系
- 01-python开发环境搭建
- ios学习--NSAttributedString用法 & NSMutableParagraphStyle 来创建多姿多彩的文本
- 剑指offer 13 调整数组顺序使奇数位于偶数前面
- 屏显广告-CallAdv
- KindEditor传图片问题。
- YII文件上传
- Android Image压缩工具类
- 启动Android Virtual Device(android虚拟机)的时发生canot launch AVD in emulator错误
- IOS开发基础篇--NSNotificationCenter使用小结
- Django mod_wsgi 配置
- Android APK 在32bit 和64bit 的区别问题