我勒个去，怎么变得这么长，但的确是减少了判断的次数，如果数组较大的话提高运行速度肯定是一定的，如果你非要说数组很小的话，说不定速度还要降低呢，那你不这样写不就得了，好了废话少说，虽然代码已经很简单明了了，但我还是简单说一下思路。
就是在数组的末尾加一个哨兵，即使不判断i也能确保数组不越界，加了哨兵之后if语句是必然会break的。
先判断最后一个元素的值是不是我们要查找的数，如果是，返回其下标；如果不是，将最后一个数的值保存起来，将要查找的那个数赋给最后一个元素，循环查找指定的元素，不用判断数组越界，if语句必然break，将最后一个元素的值还原，最后只用判断i，如果是i即为所求，否则要查找的元素不在数组中。
最后在做一个简单的性能测试，看到底能否提高查找速度。
测试代码如下：
123456789101112131415161718voidtestFind(){ intN=200000; int*A=newint[