• 调整顺序使奇数位于前面偶数后


    调整数组顺序使奇数位于偶数前面

    1. 顺序保持不变    其实这个包含了顺序变化的

    输入一个整数数组,实现一个函数来调整该数组中数字的顺序,

    使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,

    并保证奇数和奇数,偶数和偶数之间的相对位置不变。

    这个方法很好:  就是用容器 直接把偶数从里面删除 后插即可!!!

    class Solution {
    public:
        void reOrderArray(vector<int> &array) {
         int size=array.size();
          vector<int>::iterator even = array.begin();
         for(int i=0;i<size;i++)
         {
           if((*even)%2==0) //如果当前是偶数
           {
               
             int temp=*even;
              even=array.erase(even);
              array.push_back(temp);
               
           }else
           {
            even++;   
           }   
             
         }
      
        }
    };

    2. 可以打乱顺序,用两个指针的方法:

    一个P1开始位于头部,指向奇数部分,一个p2开始位于尾部,指向偶数部分

    前面的向后移动  遇到偶数就停下,后者想前移动,遇到奇数就停下 ,他俩互换;但不能保证顺序还一致!!!

     方法一:

    //就是维护两个指针,前者遇偶数且后者遇奇数时,就交换,直到两个指针相遇
    void ReorderOddEven_1(int *pData, unsigned int length)
    {
    if (pData == nullptr || length == 0)
    return;

    int *pBegin = pData;
    int *pEnd = pData + length - 1;

    while (pBegin < pEnd)
    {
    // 向后移动pBegin,直到它指向偶数
    while (pBegin < pEnd && (*pBegin & 0x1) != 0)
    pBegin++;

    // 向前移动pEnd,直到它指向奇数
    while (pBegin < pEnd && (*pEnd & 0x1) == 0)
    pEnd--;

    if (pBegin < pEnd)
    {
    int temp = *pBegin;
    *pBegin = *pEnd;
    *pEnd = temp;
    }
    }
    }

     方法 2

    //这个是将判断条件拿到外面做一个函数,修改类似的题型时候,只要修改那个函数就行了
    void ReorderOddEven_2(int *pData, unsigned int length)
    {
        Reorder(pData, length, isEven);
    }
    
    void Reorder(int *pData, unsigned int length, bool (*func)(int)) //gy 指向函数的指针变量   返回值是bool                              //这个输入就很有意思了,是按函数地址传递的函数,我理解中间的括号是因为优先级的原因
    {
        if (pData == nullptr || length == 0)
            return;
    
        int *pBegin = pData;
        int *pEnd = pData + length - 1;
    
        while (pBegin < pEnd)
        {
            // 向后移动pBegin
            while (pBegin < pEnd && !func(*pBegin))
                pBegin++;
    
            // 向前移动pEnd
            while (pBegin < pEnd && func(*pEnd))
                pEnd--;
    
            if (pBegin < pEnd)
            {
                int temp = *pBegin;
                *pBegin = *pEnd;
                *pEnd = temp;
            }
        }
    }
    
    bool isEven(int n)
    {
        return (n & 1) == 0;
    }
  • 相关阅读:
    AcWing 524. 愤怒的小鸟
    AcWing 算法提高课题解目录
    AcWing 292. 炮兵阵地
    AcWing 798. 差分矩阵
    golang 写数据到excel文件 清明
    使用golang开发mqtt服务压力测试工具 清明
    Linux云服务器安装JDK步骤 清明
    shell monitor memory 清明
    自己实现一个Electron跨进程消息组件(兼新书自荐)
    如何把Electron做成一个Runtime,让多个应用共享同一个Electron
  • 原文地址:https://www.cnblogs.com/cgy1012/p/11381491.html
Copyright © 2020-2023  润新知