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

http://blog.csdn.net/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;
}

程序测试结果：