zoukankan      html  css  js  c++  java
  • 调整数组顺序使奇数位与偶数前面

    题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,是的所有奇数位与数组的前半部分,所有偶数位与数组的后半部分。

    解题思路:

    一般思路:维护两个指针,第一个指针初始化时指向数组的第一个数字,它只向后移动;第二个指针初始化时指向数组的最后一个数字,它只向前移动,在两个指针相遇之前,第一个指针总是位与第二个指针的钱买你,如果第一个指针指向的数字是偶数,并且第二个指针指向的是奇数,我们就交换这两个数字。

    如下图所示:

     

    注:(a)把第一个指针指向数组的第一个数字,第二个指针指向最后一个数字。(b)向后移动第一个指针直至它指向偶数2,此时第二个指针指向奇数5,不需要移动。(c)交换两个指针指向的数字。(d)向后移动第一个指针直至它指向偶数4,向前移动第二个指针直至它指向奇数3.由于第二个指针移到了第一个指针前面,表明所有的奇数都位与偶数的前面。

    扩展性解法

    我们可以把这两个逻辑框架抽象出来,而把判断的标准变成一个函数指针,也就是用一个单独的函数来判断数字是不是符合标准。这样我们就把整个函数解耦成两部分:一是判断数字应该在数组前半部分还是后半部分的标准,二是拆分数组的操作。

  • 相关阅读:
    DLinq[新特性]
    破解 iPod Touch[转]
    iPod Touch Online
    谈到Model View Presenter模式之后的随笔[讨论版]
    各家银行买"基金"如何省钱
    WF随笔系列之二 架构、编译、序列化
    JavaScript AppendChild 引发的思考
    IEquatable接口
    DLinq查询
    基金小窍门:如何判断基金的赚与赔
  • 原文地址:https://www.cnblogs.com/zhibei/p/9207663.html
Copyright © 2011-2022 走看看