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