遍历查找:通过对无序数组进行遍历,将数组中的每个元素与指定元素进行比较,从而确定该数字中是否存在指定元素。
通过逆序和顺序遍历两种方式查找目标元素
import java.util.Scanner;
public class Test01 {
public static void main(String[] args) {
int[] array = {1,2,3,2,3,4,5,6,7};
try(Scanner input = new Scanner(System.in)){
int target = input.nextInt();
int index = -1;
//案例1:查找在"无序数组"中目标元素第一次出现的位置
for(int i = 0;i <array.length;i++) {
if(array[i] == target) {
index = i;
break;
}
}
System.out.printf("目标元素%d第一次出现位置是%d\n",target,index);
//案例2:查找在"无序数组"中目标元素最后一次出现的位置
//方法一:
for(int i = 0;i <array.length;i++) {
if(array[i] == target) {
index = i;
}
}
System.out.printf("目标元素%d最后一次出现的位置是%d\n",target,index);
//方法二:
for(int i = array.length-1;i >= 0;i--) {
if(array[i] == target) {
index = i;
break;
}
}
System.out.printf("目标元素%d最后一次出现的位置是%d\n",target,index);
}
}
}
运行结果:
2
目标元素2第一次出现位置是1
目标元素2最后一次出现的位置是3
目标元素2最后一次出现的位置是3
双指针查找:通过两个下标,分别从数组的头部和尾部,同时对该无序数组进行遍历,将数组中的每个元素与指定元素进行比较,从而确定该数字中是否存在目标数组。
import java.util.Scanner;
public class Test {
public static void main(String[] args) {
String[] singerArray = { "李荣浩", "盘尼西林", "王菲", "王贰浪", "鹿先森乐队", "孙燕姿", "G.E.M.邓紫棋", "方大同", "品冠儿子" };
try(Scanner input = new Scanner(System.in)){
String target = input.next();
int index = -1;
for(int i = 0,k = singerArray.length-1;i<=k;i++,k--) {
//从头开始
if(singerArray[i].equals(target)) {
index = i;
break;
}
//从尾开始
if(singerArray[k].equals(target)) {
index = k;
break;
}
}
System.out.println(index);
}
}
}
运行结果:
王贰浪
3
Arrays工具类的binarysearch()方法:该方法基于二分查找法实现,数组必须是有序状态。
import java.lang.reflect.Array;
import java.util.Arrays;
public class Test {
public static void main(String[] args) {
int[] array = {28,12,89,73,65,18,96,50,8,36};
int target = 36;
Arrays.sort(array);
System.out.println(Arrays.toString(array));
int index = Arrays.binarySearch(array, target);
System.out.println(index);
}
}
运行结果:
[8, 12, 18, 28, 36, 50, 65, 73, 89, 96]
4