查找中最简单的是遍历查找，但同时也是很麻烦的，从头至尾，挨个查找。
遍历查找的时候，可以设一个下标不正确的数，最好使用负数，因为数组中正确的下标是从0开始到1结束，所以定义负数是比较正确的选择。
我想在一个数组中找到一个数字，比如5，可以定义一个index，后面的函数中的参数，可以用arr表示数组，5表示要查找的数。如：
int index = findNumber(arr, 5);
代码如下：
import java.util.Scanner;
class NormalSearch {
public static void main(String[] args) {
int[] arr = new int[10];//定义数组
boolean ret = getNumFromStdin(arr);//getNumFromStdin是布尔型，有返回值，从屏幕上获取数字作为数组的元素，再次获得了10个元素，并且用布尔型为下面的查找数字做判断
if (ret) {
int index = findNumber(arr, 5);//找数组里元素是5
if (index >= 0) {//index在下面定义为-1，若是没有找到index值不会改变，此处就会执行not found
System.out.println("5 at " + index);
} else {
System.out.println("Not Found!");
}
}
}
//需求：从一个数组中找到用户输入的数所在下标
/**
功能：从给定的数组中找到find
参数: int[] arr 要查询的数组
int find 给定要查找的数
返回值: int 类型， 找到返回 有效下标 如果没有找到返回 -1
如果参数 有误 返回 -2
*/
public static int findNumber(int[] arr, int find) {
//参数合法性判断
if (arr == null || arr.length == 0) {
System.out.println("Input Param is invalid!");
return -2; //表示函数运行失败
}
int index = -1; //0 ~ 9是合理的下标
//利用循环遍历查找
for (int i = 0; i < arr.length; i++) {
if (find == arr[i]) {
index = i;//将得到的i值赋给index，作为找到的数字传递出去
break; //跳出循环，已经找到了对应值下标
}
}
return index;//返回数值
}
public static boolean getNumFromStdin(int[] array) {
//参数合法性判断
if (array == null || array.length == 0) {
System.out.println("Input Param is invalid!");
return false; //表示函数运行失败
}
Scanner sc = new Scanner(System.in);
System.out.println("请输入" + array.length + "个数:");
for (int i = 0; i < array.length; i++) {
array[i] = sc.nextInt();//将屏幕上得到的数字一一赋值给数组。
}
return true;
}
public static void printArray(int[] array) {
//参数合法性判断
if (array == null || array.length == 0) {
System.out.println("Input Param is invalid!");
return; //传入参数不合法，结束函数运行
}
//利用for循环打印数组
for (int i = 0; i < array.length; i++) {
System.out.println("array[" + i + "] = " + array[i]);
}
//这里可以不用写return 因为函数没有返回值
}
}
步骤：
1.定义数组
2.先进行找到数值的函数书写，利用遍历查找。遍历查找就是一一对比，设定一个不正确的值，若找到则进行更改。
3.获得数组的字符的操作。从屏幕上获取数字的Scanner。利用布尔类型传递真假。
4.打印数组的操作，利用for循环，一一打印
5.对获取数字的操作进行接收，boolean判断，为下一步的找到数字的函数调用做准备。
6.利用上面获取数组的操作，判断是否找到
7.找到进行打印输出。
最后的5,6,7其实是一个嵌套的过程。当屏幕上获取数字是正确的时候，if的值为true，进行查找，当可以查找到的时候，在进行打印输出。
