数组元素普通查找

本文记录Java学习过程中遇到的数组元素普通查找~

如图所示:

题目分析:

通过观察发现,本题目要实现查找指定数值第一次在数组中存储的位置(索引),返回该位置(索引)。

  1. 我们可以通过遍历数组,得到每个数组元素的值
  2. 在遍历数组过程中,使用当前数组元素值与要查找的数值进行对比
    1. 数值相等,返回当前数组元素值的索引
    2. 整个循环结束后,比对结果数值没有相等的情况,说明该数组中没有存储要查找的数值,此时,返回一个索引值-1,来表示没有查询到对应的位置。(使用 -1来表示没有查询到,是因为数组的索引没有负数)

解题步骤:

  1. 使用for循环,遍历数组,得到每个数组元素值
  2. 在每次循环中,使用if条件语句进行当前数组元素值与要查找的数值进行对比,若比较结果相等,直接返回当前数组元素的索引值
  3. 若整个循环结束后,比对结果数值没有相等的情况,说明该数组中没有存储要查找的数值,此时,返回一个索引值-1

示例代码:

//普通查找
public static int getArrayIndex(int[] arr, int number) {
	//把数组中的元素依次与指定的数值 进行比较
	for (int i = 0; i < arr.length; i++) {
		if (arr[i] == number) {
			//找到了
			return i;
		}
	}
	return -1;
}

标签: none