JAVA-数组查找元素

无序数组查找元素

循环遍历查找

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

字符串数组

	public static void main(String[] args) {String[] arr= {"Megatron","s司马铁锤","Laden","angelbaby","b比尔盖茨","1林平之","BIGBAM"};String target="s司马铁锤";int index=-1;for(int i=0,k=arr.length-1;i<arr.length;i++,k--) {if(arr[i].equals(target)) {index=i;break;}if(arr[k].equals(target)) {index=k;break;}}}

整型数组

public class demo01 {public static void main(String[] args) {int[] array= {23,34,45,36,27,38,58,67,78,58,39};int target=36;//目标元素int index=-1;//目标元素下标，设置初始下标为-1，代表不存在//遍历查找for(int i=0;i<array.length;i++) {if(array[i]==target) {index=i;break;}}System.out.printf("目标元素%d在数组中的下标为%d",target,index);}
}

字符数组

public class demo02 {public static void main(String[] args) {char[] a= {'a','b','c','d','e','f','g'};		char target='d';//目标元素int index=-1;//目标元素下标，设置初始下标为-1，代表不存在//遍历查找for(int i=0;i<a.length;i++) {if(a[i]==target) {index=i;break;}}System.out.printf("目标元素%s在数组中的下标为%d",target,index);}
}

双指针遍历查找

双指针遍历的方式进行查找：通过两个下标，分别从数组头部和尾部，同时对该无序数组进行遍历，将数组中的每个元素与指定元素进行比较，从而确定该数组中是否存在指定元素。

字符串数组

public class demo01 {public static void main(String[] args) {String[] array= {"Megatron","s司马铁锤","Laden","angelbaby","b比尔盖茨","1林平之","BIGBAM"};String target="s司马铁锤";int index=-1;//目标元素下标，设置初始下标为-1，代表不存在//双指针查找for(int i=0,k=array.length-1;i<=k;i++,k--) {if(array[i].equals(target)) {index=i;break;}if(array[k].equals(target)) {index=k;break;}}System.out.printf("目标元素%s在数组中的下标为%d",target,index);}
}

整型数组

public class demo01 {public static void main(String[] args) {int[] array= {23,34,45,36,27,38,58,67,78,58,39};int target=36;//目标元素int index=-1;//目标元素下标，设置初始下标为-1，代表不存在//双指针查找for(int i=0,k=array.length-1;i<=k;i++,k--) {if(array[i]==target) {index=i;break;}if(array[k]==target) {index=k;break;}}System.out.printf("目标元素%d在数组中的下标为%d",target,index);}
}

字符数组

public class demo02 {public static void main(String[] args) {char[] a= {'a','b','c','d','e','f','g'};		char target='d';//目标元素int index=-1;//目标元素下标，设置初始下标为-1，代表不存在//双指针查找for(int i=0,k=a.length-1;i<=k;i++,k--) {if(a[i]==target) {index=i;break;}if(a[k]==target) {index=k;break;}}System.out.printf("目标元素%s在数组中的下标为%d",target,index);}
}

Arrays工具类的binarysearch()方法

通过调用Arrays.binarysearch方法，进行查找：由于该方法是基于二分查找方法实现，数组必须处于有序状态。所以，需要先对数组进行排序，再通过Arrays.binarysearch进行查找。

import java.util.Arrays;
public class e15 {//查找目标元素public static void main(String[] args) {int[] arr= {11,34,23,25,5,6,57};System.out.println("请输出一个数字");int target=23;//先使用Arrays工具类的sort方法排序Arrays.sort(arr);//再用Arrays工具类的binarySearch查找int index=Arrays.binarySearch(arr, target);System.out.printf("目标元素%d在数组中的下标为%d",target,index);}
}

有序数组查找元素

二分查找元素

二分查找思路分析

对数组进行排序，进行二分查找的数组必须是有序数组
判断中间下标元素是否与目标元素相等，若相等，直接退出
若不相等，则继续比较中间下标元素与目标元素

若中间下标元素小于目标元素，则首元素下标变为中间下标+1 ，即将当前数组的后半部分当作新的搜索数组，因为前半部分的所有元素都小于目标元素，全部排除
若中间下标元素大于目标元素，尾元素下标变为中间下标-1，即将当前数组的前半部分当作新的搜索数组，因为后半部分的所有元素都大于目标元素，全部排除

4.在新的搜索数组上，重新开始第2步的判断

整型数组

import java.util.Arrays;
public class e15 {public static void main(String[] args) {//二分查找int[] numbers= {3,124,33,12,23,45,34,16,37,48};int target=12;  //目标元素int index=-1;   //初始目标元素下标，-1默认不存在//对数组进行排序Arrays.sort(numbers);System.out.println(Arrays.toString(numbers));//排序后的数组//定义初始首下表和尾下表int low=0;int high=numbers.length-1;while(low<=high) {int mid=(low+high)/2;  //计算中间下标if(numbers[mid]==target) { //如果中间下标元素等于目标元素，直接退出index=mid;break;}else if(numbers[mid]<target) { //如果中间下标元素小于目标元素，首元素下标变为中间下标+1low=mid+1;index=mid;}else if(numbers[mid]>target) { //如果中间下标元素大于目标元素，尾元素下标变为中间下标-1high=mid-1;index=mid;}}System.out.println("目标元素在数组中的下标位置："+index);	}
}

字符数组

public class R17 {public static void main(String[] args) {char[] a= {'a','b','c','d','e','f','g'};int low=0;int high=a.length;int index=-1;int target='e';while(low<=high) {int mid= (low+high)/2;if(a[mid]==target) {index=mid;break;}else if(a[mid]<target) {low=mid+1;}else if(a[mid]>target) {high=mid-1;}}System.out.println(index);}
}