调整数组顺序使奇数位于偶数前面
时间:2019-12-21
本文章向大家介绍调整数组顺序使奇数位于偶数前面,主要包括调整数组顺序使奇数位于偶数前面使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
这道题如果没有相对位置的要求的话,可以让两个指针i和j分别指向头和尾,指针i从前往后走,当指针i指向偶数时,停下来;指针j从前往后走,当指针j指向奇数时,停下来,然后交换两个指针所指向的数,这样就可以把偶数换到后面,奇数换到前面。当i不再小于j时,整个过程停止。但是这个方法会使数字的相对位置改变。
c++代码如下:
1 class Solution { 2 public: 3 void reOrderArray(vector<int> &array) { 4 int i = 0, j = array.size() - 1; 5 while(i < j){ 6 while(array[i] % 2 == 1) i++; 7 while(array[j] % 2 == 0) j--; 8 swap(array[i], array[j]); 9 } 10 } 11 };
如果不改变相对位置,可以用一个数组来存放数字,先存所有的奇数,再存所有的偶数。
c++代码如下:
class Solution { public: void reOrderArray(vector<int> &array) { vector<int> res; for(auto x : array){ if(x % 2 == 1) res.push_back(x); } for(auto x : array){ if(x % 2 == 0) res.push_back(x); } array = res; } };
原文地址:https://www.cnblogs.com/hellosnow/p/12077902.html
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 解决Android 源码编译错误的问题
- Android 实现列表倒计时功能
- Android 多渠道(友盟)打包教程分享
- Android Broadcast 和 BroadcastReceiver的权限限制方式
- [GO] 变参函数-GO中函数传递变长参数
- 基于Android-Skin-Loader实现换肤效果
- 通过 Nginx 实现最简单的Nas服务器(文件分享)
- 解决Android Studio xml 格式化不自动换行的问题
- GitHub代码仓库服务的那些事
- Android之自定义实现BaseAdapter(通用适配器三)
- Android实现音乐播放器锁屏页
- android studio3.3.1代码提示忽略大小写的设置
- Ascgen2可以把图片变成文字的小工具
- 解决android studio卡顿,提升studio运行速度的方法
- Android物理键盘事件解析