数组A中任意两个相邻元素大小相差1，在其中查找某个数。

package com.arithmetic.interview;import static java.lang.Math.abs;/** * Created by leiqiao on 2017/9/29. * describe：数组A中任意两个相邻元素大小相差1，在其中查找某个数。 * 数组A中任意两个相邻元素大小相差1，现给定这样的数组A和目标整数t，找出t在数组A中的位置。 *如数组：[1,2,3,4,3,4,5,6,5]，找到4在数组中的位置。 */public class test01_baidu {    public static int [] arrays = {1,2,1,2,1,2,1,2,1,0};    public static int input = 0;    public static void main(String[] args){        /*int temp = 0;        while(temp < arrays.length){            if(input == arrays[temp]){                System.out.println(temp);            }            temp += Math.max(abs((arrays[temp]-input)), 1);        }*/        //利用奇偶性质可以优化        int temp;        if((arrays[0]-input)%2 == 0){            temp = 0;        }else            temp = 1;        while (temp < arrays.length){            if(input == arrays[temp]){                System.out.println(temp);            }            temp += Math.max(abs((arrays[temp]-input)), 2);        }    }}