LintCode-剑指Offer-(373)奇偶分割数组

原创 2015年11月21日 17:32:17
class Solution {
public:
    /**
     * @param nums: a vector of integers
     * @return: nothing
     */
    void partitionArray(vector<int> &nums) {
        // write your code here
        int i=0;
        int j=nums.size()-1;
        while(i<j){
            while(nums[i]%2==1){
                i++;
            }
            while(nums[j]%2==0){
                j--;
            }
            if(i<j){
                nums[i]=nums[i]+nums[j];
                nums[j]=nums[i]-nums[j];
                nums[i]=nums[i]-nums[j];
            }

        }
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

nginx源码分析(1)——启动过程

1. 重要的数据结构         1. ngx_module_t         nginx中所有模块的类型都是ngx_module_t类型的,定义了模块的一些属性。nginx是完全模块化的,...

奇偶分割数组

分割数组

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

nginx源码分析(2)——http模块的初始化过程

前一篇文章介绍了nginx的启动初始化过程,包括了所有模块的初始化过程,比如http模块、事件模块等。这里再详细介绍一下http模块的启动过程,还记得在前一篇文章中提到过ngx_conf_parse函...

奇偶分割数组(LintCode)

题目来源:LintCode 原题地址:http://www.lintcode.com/zh-cn/problem/partition-array-by-odd-and-even/ ...

nginx源码分析(9)——filter模块

phase handler处理中介绍了content handler用于产生响应内容,随便找一个content phase的模块,比如:ngx_http_static_module.c,会发现在con...

字符大小写排序(LintCode)

题目来源:LintCode 原题地址:http://www.lintcode.com/zh-cn/problem/sort-letters-by-case/ 题目: 给定一个只包含字母的字符...

数组中奇偶元素分离算法

数组中奇偶元素分离算法 已知数组A[n]的元素类型为int。设计算法将其调整为左右两部分,左边所有元素为奇数,右边所有元素为偶数,并要求算法的时间复杂度为O(n)。

剑指offer/LeetCode146/LintCode134_LRU缓存实现

剑指offer/LeetCode146/LintCode134_LRU缓存实现声明文章均为本人技术笔记,转载请注明出处 1 https://segmentfault.com/u/yzwall [2...

数组奇偶按照一定顺序排列

对一个数组,将数组中偶数从大到小排序,奇数从小到大排序,奇数和偶数交叉放且输出数组第一位放奇数,若奇数和偶数不等长,则把剩下的直接放到数组中。 #include #include using na...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)