剑指offer--面试题14--收获

最新推荐文章于 2025-09-10 11:40:22 发布

转载最新推荐文章于 2025-09-10 11:40:22 发布 · 83 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hello-yz/p/3251938.html

文章标签：

#面试 #数据结构与算法

本文介绍如何通过解决面试题14来提升初级程序员的技术水平，并提供了实现该题目的参考代码。此外，文章还强调了在面试中展示程序功能扩展性的方法，如使用函数指针来提高代码重用性，从而增加面试成功率。

按照作者的说法，作为应届毕业生的我来说，如果能写出初级程序员的参考代码来解决面试题14就可认为过关了。。。

参考代码如下：

void ReorderOddEven_1(int *pData, unsigned int length)
{
    if(pData == NULL || 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;
        }
    }
}