如何求指定数字在数组中第一次出现的位置

问题描述：

给定数组 a = { 3,4,5,6,5,6,7,8,9,8}， 这个数组相邻元素之差都为1，给定数字9，它在数组中第一次出现的位置下标为8

实现思路：

方法一：“蛮力”法，顺序遍历一遍数组中每一个元素，与9比较，时间复杂度为O（n）

方法二：跳跃搜索法。首先用数组中第一个元素3与9进行比较，差值为6，由于相邻两个元素的差值为1，因此9在数组中出现最早的位置必定为：1+6 = 7 个位置（下标为6）。

如果数组是递增的，那么数组第7个元素的值才为9，如果不是递增的，那么9出现的位置肯定在第7个元素后面。

图解：

实现代码：

package JBArray;/*** 跳跃搜索法* @author Dan**/
public class FindIndex {public static int findIndex(int[] a, int t){if(a==null){return -1;}int len = a.length;int i= 0;while(i<len){if (a[i]==t) {return i;}else{i+=Math.abs(t-a[i]);}}return -1;}public static void main(String[] args) {int a[] = {3,4,5,6,5,6,7,8,9,8};System.out.println(findIndex(a, 6));}}

如何求指定数字在数组中第一次出现的位置相关推荐

查找指定数字在数组中出现的位置(有几次打印几次)
定义一个方法,查找指定数字在数组中出现的位置(若出现多次,多次打印) 如: 数组[1232]要查找的数是2 则方法内部会打印索引值 1 ,3 数组[1232] 要查找的数是5 则方法每部会打印 &qu ...
实现输入10个数，输出这10个数的和，平均值；输出该组数中数与数的最大差值；再输入一个数，然后确定它在这个数组中第一次出现的位置，如果没有该数则输出-1，否则输出其下标
实现输入10个数,输出这10个数的和,平均值:输出该组数中数与数的最大差值:再输入一个数,然后确定它在这个数组中第一次出现的位置,如果没有该数则输出-1,否则输出其下标 int main() //程序 ...
算法--微软面试：指定数字在数组中出现的次数
Q题目在排序数组中,找出给定数字的出现次数,比如 [1, 2, 2, 2, 3] 中2的出现次数是3次. Answer解法这道题要求出结果不难,但要求最有解的话,就需要花费一番功夫了.常见解法有如 ...
数字在数组中出现的次数
目:统计一个数字k在排序数组中出现的次数.例如输入排序数组{1,2,3,3,3,3,4,5}和数字3,输出4次方案一:扫描数组,记录第一个出现的k和最后一个k中间有多少个,时间复杂度为O(n) 方案 ...
1. 定义方法，求出指定元素在数组中出现的次数.
package Day05;import java.util.ArrayList;/*** 3.* c* 1. 定义方法,求出指定元素在数组中出现的次数.* 2. 定义方法,统计数组中出现次数为1的元 ...
Java黑皮书课后题第7章：7.10（找出最小元素的下标）使用下面的方法头编写一个方法，求出一个整数数组中的最小元素下标。编写测试程序，提示用户输入10个数字，调用这个方法返回最小值的下标（多个则最小
7.10(找出最小元素的下标)使用下面的方法头编写一个方法,求出一个整数数组中的最小元素下标.编写测试程序,提示用户输入10个数字,调用这个方法返回最小值的下标(多个则返回最小的下标) 题目题目描述 ...
Java黑皮书课后题第7章：7.9（找出最小元素）使用下面的方法头编写一个方法，求出一个整数数组中的最小元素。编写测试程序，提示用户输入10个数字，调用这个方法返回最小值，并显示这个最小值
7.9(找出最小元素)使用下面的方法头编写一个方法,求出一个整数数组中的最小元素.编写测试程序,提示用户输入10个数字,调用这个方法返回最小值,并显示这个最小值题目题目描述与运行示例破题代码 ...
java数组个数无限_基于Java代码实现数字在数组中出现次数超过一半
下文通过几种方法给大家介绍java数组数字出现次数,具体内容如下所示: 方法一: 数组排序,然后中间值肯定是要查找的值. 排序最小的时间复杂度(快速排序)O(NlogN),加上遍历. 方法二: 使用散 ...
编写一个程序，从10亿个数字的数组中找出100个最大的数字
本文翻译自:Write a program to find 100 largest numbers out of an array of 1 billion numbers I recently at ...

如何求指定数字在数组中第一次出现的位置

问题描述：

实现思路：

图解：

实现代码：

如何求指定数字在数组中第一次出现的位置相关推荐

最新文章

热门文章