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); } }