查找数组中指定元素(顺序查找)与(二分查找)

mac2026-08-20  2

public class TestDemo1 { public static int find(int[]array,int key){ for (int i = 0; i <array.length ; i++) { if(array[i]==key){ return i; } }return -1; }

public static void main(String[] args) { int[]array={1,2,3,4,5,68,9}; int key=9; int set=find(array,key); System.out.println(set); }

} //二分查找 public class TestDemo1 { public static int binarySearch(int[]array,int key){ int right=array.length-1; int left=0; while (left<=right) { int mid=(right+left)/2; if (array[mid]==key){ return mid; }else if (array[mid]<key){ left=mid+1; }else{ right=mid-1; } }return -1; } public static void main(String[] args) { int[]array={1,2,3,4,5,6,7,8,9}; int key=90; int ret=binarySearch(array,key); System.out.println(ret); } }

最新回复(0)