查找数据

最近在网上看到很多面试题,有些很难啊,什么神经网络什么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();