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];
            }

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

LintCode373:奇偶分割数组

分割一个整数数组,使得奇数在前偶数在后。 样例 给定 [1, 2, 3, 4],返回 [1, 3, 2, 4]。代码如下 public void partitionArray(int[] nums) ...
  • tellsummer
  • tellsummer
  • 2016年12月22日 20:26
  • 178

奇偶分割数组(LintCode)

题目来源:LintCode 原题地址:http://www.lintcode.com/zh-cn/problem/partition-array-by-odd-and-even/ ...
  • lyy_hit
  • lyy_hit
  • 2015年10月26日 22:40
  • 1232

奇偶分割数组

分割数组
  • wu2304211
  • wu2304211
  • 2017年01月25日 22:11
  • 581

奇偶分割数组

分割一个整数数组,使得奇数在前偶数在后。 您在真实的面试中是否遇到过这个题?  Yes 样例 给定 [1, 2, 3, 4],返回 [1, 3, 2, ...
  • xinshoushanglu2333
  • xinshoushanglu2333
  • 2017年07月13日 20:56
  • 111

lintcode-奇偶分割数组-373

分割一个整数数组,使得奇数在前偶数在后。 您在真实的面试中是否遇到过这个题? 样例 给定 [1, 2, 3, 4],返回 [1, 3, 2, 4]。 挑战 在原数组中完成,不使用额外空间...
  • ljlstart
  • ljlstart
  • 2015年09月22日 22:17
  • 372

【剑指offer】判断二叉树平衡

题目:输入一个二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 剑指offer上给的第二种思路,用后序遍历真的是将递归发...
  • mmc_maodun
  • mmc_maodun
  • 2014年05月28日 08:22
  • 3064

LintCode-剑指Offer-空格替换

class Solution { public:     /**      * @param string: An array of Char      * @param length: Th...
  • u011464853
  • u011464853
  • 2015年11月16日 23:43
  • 195

LintCode-剑指Offer-斐波拉契

class Solution{ public:     /**      * @param n: an integer      * @return an integer f(n)     ...
  • u011464853
  • u011464853
  • 2015年11月16日 23:42
  • 234

<LeetCode> 题373:奇偶分割数组

题目描述:分割一个整数数组,使得奇数在前偶数在后。 例如: 给定 [1, 2, 3, 4],返回 [1, 3, 2, 4]。代码:class Solution { public: void...
  • u013003827
  • u013003827
  • 2016年07月31日 15:40
  • 142

LintCode-剑指Offer-(381)数倒置

vector generateMatrix(const int n) { // Write your code here bool **IsVisited; ...
  • u011464853
  • u011464853
  • 2015年12月04日 08:33
  • 482
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LintCode-剑指Offer-(373)奇偶分割数组
举报原因:
原因补充:

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