查找——相邻元素差的绝对值都是1的数组当中的某个数的索引——多益网络2018校招编程1

最新推荐文章于 2021-01-12 17:24:58 发布

原创最新推荐文章于 2021-01-12 17:24:58 发布 · 916 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#索引 #编程 #笔试题 #多益网络

C/C++ 同时被 3 个专栏收录

31 篇文章

订阅专栏

数据结构

5 篇文章

订阅专栏

笔试题

2 篇文章

订阅专栏

本文介绍了一种用于查找特定元素的高效算法。对于一个相邻元素差的绝对值均为1的数组，该算法能快速定位目标整数的位置。通过计算当前元素与目标值之间的差值，并以此差值作为下一次搜索的起始位置，可以迅速找到目标元素。

http://blog.youkuaiyun.com/u010159842/article/details/46137459

题目是这样的：
有这样一个数组A,大小为n，相邻元素差的绝对值都是1，如A={4,5,6,5,6,7,8,9,10,9}。现在给定数组A和目标整数t，请找到t在数组中的位置。

首先，总结一下，发现自己真实笨得出奇，看到这个题竟然没思路，然后在网上查了一下资料，一看解答，阿西吧，简单的不行。

首先我们来找规律，比如我们查找的元素是int goal=7，我来理一下查找过程，首先定义一个变量来保存int类型的tmp变量备用，第一次tmp=abs(A[0]-goal)，tmp=5。然后，接下来是重点了，循环，tmp=abs(A[0+5]-goal)，tmp=0，找到目标，返回索引。

程序实现：

#include <iostream>
#include <cmath>
using namespace std;

int find(int A[], int n, int goal)
{
    if(A == NULL || n <=0)
        return -1;
    int i = 0;
    int tmp;
    while (i<n)
    {
        tmp = abs(goal-A[i]);
        if (tmp != 0)
            i = i + tmp;//索引跳转
        else
            return i;
    }
    return -1;
}

int main()
{
    int A[] = { 4, 5,4,3,4,5, 6, 5, 6, 7, 8, 9, 10, 9 };
    int n = 10;
    int goal = 9;

    cout << find(A, 14, goal) << endl;

    return 0;
}