Java 无序数组中查找元素（遍历查找、双指针查找、Arrays工具类的binarysearch()方法）

遍历查找：通过对无序数组进行遍历，将数组中的每个元素与指定元素进行比较，从而确定该数字中是否存在指定元素。

通过逆序和顺序遍历两种方式查找目标元素

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