zoukankan      html  css  js  c++  java
  • 《剑指offer》第二十一题(调整数组顺序使奇数位于偶数前面)

    // 面试题21:调整数组顺序使奇数位于偶数前面
    // 题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有
    // 奇数位于数组的前半部分,所有偶数位于数组的后半部分。
    
    #include <iostream>
    
    void Reorder(int *pData, unsigned int length, bool(*func)(int));
    bool isEven(int n);
    
    // ====================方法一====================
    //就是维护两个指针,前者遇偶数且后者遇奇数时,就交换,直到两个指针相遇
    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;
            }
        }
    }
    
    // ====================方法二====================
    //这个是将判断条件拿到外面做一个函数,修改类似的题型时候,只要修改那个函数就行了
    void ReorderOddEven_2(int *pData, unsigned int length)
    {
        Reorder(pData, length, isEven);
    }
    
    void Reorder(int *pData, unsigned int length, bool (*func)(int))//这个输入就很有意思了,是按函数地址传递的函数,我理解中间的括号是因为优先级的原因
    {
        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;
    }
    
    // ====================测试代码====================
    void PrintArray(int numbers[], int length)
    {
        if (length < 0)
            return;
    
        for (int i = 0; i < length; ++i)
            printf("%d	", numbers[i]);
    
        printf("
    ");
    }
    
    void Test(const char* testName, int numbers[], int length)
    {
        if (testName != nullptr)
            printf("%s begins:
    ", testName);
    
        int* copy = new int[length];
        for (int i = 0; i < length; ++i)
        {
            copy[i] = numbers[i];
        }
    
        printf("Test for solution 1:
    ");
        PrintArray(numbers, length);
        ReorderOddEven_1(numbers, length);
        PrintArray(numbers, length);
    
        printf("Test for solution 2:
    ");
        PrintArray(copy, length);
        ReorderOddEven_2(copy, length);
        PrintArray(copy, length);
    
        delete[] copy;//连测试都不忘删啊,厉害
    }
    
    void Test1()
    {
        int numbers[] = { 1, 2, 3, 4, 5, 6, 7 };
        Test("Test1", numbers, sizeof(numbers) / sizeof(int));
    }
    
    void Test2()
    {
        int numbers[] = { 2, 4, 6, 1, 3, 5, 7 };
        Test("Test2", numbers, sizeof(numbers) / sizeof(int));
    }
    
    void Test3()
    {
        int numbers[] = { 1, 3, 5, 7, 2, 4, 6 };
        Test("Test3", numbers, sizeof(numbers) / sizeof(int));
    }
    
    void Test4()
    {
        int numbers[] = { 1 };
        Test("Test4", numbers, sizeof(numbers) / sizeof(int));
    }
    
    void Test5()
    {
        int numbers[] = { 2 };
        Test("Test5", numbers, sizeof(numbers) / sizeof(int));
    }
    
    void Test6()
    {
        Test("Test6", nullptr, 0);
    }
    
    int main(int argc, char* argv[])
    {
        Test1();
        Test2();
        Test3();
        Test4();
        Test5();
        Test6();
        system("pause");
        return 0;
    }
  • 相关阅读:
    AOP & 拦截器
    过滤器 & 监听器 & 拦截器
    @PropertySouce注解 读取 properties文件
    SpringBoot整合freemarker 引用基础
    lombok工具插件安装(idea、eclipse)
    Spring Spring boot 获取IOC中的bean,ApplicationContext
    logback 生成 catalina.base_IS_UNDEFINED 问题处理 &如何在eclipse/idea中添加VM参数
    springboot读取系统级环境变量,和读写系统属性以及unittest来获取环境变量的方法
    C#变量命名规则
    C#中的注释
  • 原文地址:https://www.cnblogs.com/CJT-blog/p/10486634.html
Copyright © 2011-2022 走看看