一道绝妙的查找题

最新推荐文章于 2021-12-11 16:23:54 发布

sun_star1chen

最新推荐文章于 2021-12-11 16:23:54 发布

阅读量946

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/sun_star1chen/article/details/11993059

java 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个在特定规则下生成数组并查找数组中首次出现目标数值位置的算法实现，包括数组生成方法、查找算法及其实验代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前段时间在网上看到这么一个数字查找题，觉得挺有意思的，在此记录一下。大意是这样描述的：

有一个整型数组，它相邻两个元素只差的绝对值为 1 ，如： 7,8,9,10,11,10,9,8,7,6,5,4,3,2,1,0，-1,-2，-3，-4..... 现在要查找一个数 number ，请找出number在数组中第一个出现的位置。

其它的方法就不多说了，下面讲一下一个比较 “另类”的解法。

下面是个简单的实现：

生成一个满足该规则的指定长度的数组

public static int[] genArrayData(int length) {
        int[] data = new int[length];
        Random r = new Random();
        int key = length * 4 ;
        data[0] = r.nextInt(key);
        for (int i = 1; i < length; i++) {
            data[i] = data[i - 1] + (r.nextInt(key) > data[i - 1] ? 1 : -1);
        }
        return data;
    }

查找number在数组中第一次出现的位置：

public static int findNumInArray(int[] sour, int value) {
        if (sour == null || sour.length == 0)
            return -1;
        int count = 0;
        for (int i = 0; i < sour.length; i += Math.abs(value - sour[i])) {
            System.out.println("compute time : " + ++count);
            if (sour[i] == value)
                return i;

        }
        return -1;
    }

测试代码：

public static void main(String[] args) {
        	s_sour_data = genArrayData(10000000);
        	for (int i = 0; i < s_sour_data.length; i++) {
            		System.out.print(s_sour_data[i] + "  ");
            		if(((i+1)%100) == 0)
                		System.out.println();
        	}
        	System.out.println();
       	 	System.out.println(findNumInArray(s_sour_data, 10989));
    	}

对于该问题就先写到这里了，若有不足，以后再做补充 ~_~！