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

Posted 雷八天

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数组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);
        
    

以上是关于数组A中任意两个相邻元素大小相差1,在其中查找某个数。的主要内容,如果未能解决你的问题,请参考以下文章