算法题：求一个数在数组中出现的位置

//有一个int型数组，每两个相邻的数之间的差值不是1就是 //- 1.现在给定一个数，要求查找这个数在数组中的位置。#include <iostream>using namespace std;void Grial(int a[], int n, int val){    //我的思路是从第一个数开始，如果这个数是2，    //而我要找的数是5，那么最好我也必须向后面    //跳5-2=3个位置，因为每个数字只相差1或者-1.    int i = 0;    int *b = new int[n];//如果全部是val，则需要n空间。    int k = 0;    for (; i < n;)    {        if (a[i] == val)        {            b[k++] = i;            i++;        }        else        {            int len = a[i]>val ? a[i] - val : val - a[i];            i += len;        }    }    cout << val << "出现的下标位置有:";    for (i=0; i < k; i++)    {        cout << b[i] << "  ";    }    cout << endl;}int main(){    int a[] = {2,3,4,5,6,7,6,5,4,3,2,1,2,3,4,5};    Grial(a, sizeof(a) / sizeof(int),5);    return 0;}