[LintCode]373.奇偶分割数组
来源:互联网 发布:怎么修改淘宝密码 编辑:程序博客网 时间:2024/06/08 00:29
分割一个整数数组,使得奇数在前偶数在后。
样例
给定 [1, 2, 3, 4]
,返回 [1, 3, 2, 4]
。
思路二: 时间复杂度是O(n)的解法:用一头一尾的双指针方法往中间扫描,如果发现有偶数出现在奇数前面的情况,就交换他们的位置,直到扫描完整个数组。
class Solution {public: /** * @param nums: a vector of integers * @return: nothing */ void partitionArray(vector<int> &nums) { int i=0;//初始化指针i,让它指向数组第一个元素 int j=nums.size()-1;//初始化指针j,让它指向数组最后一个元素 while(i<j){ while(nums[i]%2==1){//后移i,直到它指向偶数 i++; } while(nums[j]%2==0){ //前移j,直到它指向奇数 j--; } if(i<j){ //交换值 int temp=nums[i]; nums[i]=nums[j]; nums[j]=temp; } } }};
阅读全文
0 0
- [LintCode]373.奇偶分割数组
- lintcode ----奇偶分割数组
- lintcode,奇偶分割数组
- Lintcode奇偶分割数组
- 奇偶分割数组-LintCode
- lintcode-奇偶分割数组-373
- 奇偶分割数组(LintCode)
- LintCode-剑指Offer-(373)奇偶分割数组
- 题目:奇偶分割数组
- 奇偶分割数组
- LintCode_373_奇偶分割数组
- 奇偶分割数组
- 奇偶分割数组
- 奇偶分割数组
- LintCode373:奇偶分割数组
- 奇偶分割数组
- 奇偶分割数组
- 奇偶分割数组
- 1068. 万绿丛中一点红(20)
- 基于R语言的多元线性回归--我国经济增长的定量研究
- Android设置界面_Preference
- 使用Markdown编辑器写博客
- 直接拿来用!十大Material Design开源项目
- [LintCode]373.奇偶分割数组
- 安卓开发之EventBus的使用分享以及例子源码
- 点击流日志分析项目实战开发流程
- MINI PCI-E 引脚定义
- Retrofit
- Erasure Coding
- Git tag 给当前分支打标签
- Supervisord远程命令执行漏洞分析(CVE-2017-11610)
- 多边形寻路算法简单介绍