//有一个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;
}
算法题:求一个数在数组中出现的位置
最新推荐文章于 2022-01-24 18:04:08 发布