欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2024-03-15 22:43:18
...
//有一个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; }