最近在网上看到很多面试题,有些很难啊,什么神经网络什么xx. 有一道题大概是这样的,一个数据,两个数之间相差1,如{4,5,6,5,6,7}这种类型.找出数字t出现的位置
我昨天初想是从第一个数找起走,找到第一个相等的数后,就两步两步的找.但是今天来公司突然想到不是这样的, 所以把具体的方法实现了一下. 从第一个数比较起走,如果相等,下一次走两步,如果不相等,就走 这两个数之差这么多距离.
int[] a = { 4, 5, 6, 5, 6, 7, 8, 9, 8, 9, 8, 7, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 16 };
int t = 8;
int flag = 0;
int step = 0;
while (flag < a.Length)
{
if (a[flag] == t)
{
Console.WriteLine("{0}", flag);
step = 2;
}
else
{
step = Math.Abs(t - a[flag]);
}
flag = flag + step;
}
Console.Read();