程序员面试宝典---等长数组

最新推荐文章于 2025-04-25 21:12:48 发布

ximxom

最新推荐文章于 2025-04-25 21:12:48 发布

阅读量267

点赞数

分类专栏：笔试面试学习文章标签：程序员面试宝典等长数组算法

笔试面试学习专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个特殊的数组匹配算法，该算法通过比较两个整数数组来找出它们之间的对应关系，并记录下匹配的位置。通过随机选取基准元素并进行比较，实现了对两个数组中元素的匹配查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// MSBD8_3.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
#include <ctime>

struct ArrayMatch
{
    int b_pos;
    int a_pos;
};

void matching(int A[], int B[], ArrayMatch C[], int num)
{ 
    srand(time(NULL));
    int randNum = rand()%num;
    int Ai = A[randNum];
    int numEqual = 0;
    int numMax = num; 
    int numMin = -1;
    for (int i=0; i<num; i++)
    {
        if (B[i] > Ai)
        {
            numMax--;
            C[numMax].b_pos = i;
            //C[numMax].a_pos = randNum;
        }
        else if (B[i] < Ai)
        {
            numMin++;
            C[numMin].b_pos = i;
            //C[numMin].a_pos = randNum;
        }
        else if (B[i] == Ai)
        {
            numEqual = i;
        }
    }

    C[numMin+1].b_pos = numEqual;
    C[numMin+1].a_pos = randNum;

    for (int i=0; i<num; i++)
    {
        // 右半部分
        if (A[i] > B[numEqual])
        {
            for (int j=numMin+1; j < num; j++)
            {
                if (B[C[j].b_pos] == A[i])
                {
                    C[j].a_pos = i;
                }
            }
        }
        // 左半部分
        if (A[i] < B[numEqual])
        {
            for (int j=0; j<numMin+1; j++)
            {
                if (B[C[j].b_pos] == A[i])
                {
                    C[j].a_pos = i;
                }
            }
        }
    }
}

int _tmain(int argc, _TCHAR* argv[])
{
    int a[10] = {1,4,2,5,3,7,6,9,8,10};
    int b[10] = {7,4,8,1,3,2,10,9,6,5};
    ArrayMatch c[10];
    matching(a, b, c, 10);
    for (int i=0; i<10; i++)
    {
        printf("B:%d-A:%d\n", c[i].b_pos, c[i].a_pos);
    }
    system("PAUSE");
	return 0;
}

http://blog.youkuaiyun.com/chenyu964877814/article/details/7905544