java顺序查找和二分查找

1.顺序查找

 public static int find(int[] arr,int toFind){
		 for(int i=0;i<arr.length;i++){
			 if(arr[i]==toFind){
				 return i;//找到返回下标
			 }
		 }
		 return -1;//表示没找到
	 }

2.二分查找

public static int binarySearch(int[] arr,int toFind){
		 int left=0;
		 int right=arr.length-1;
		 int mid=0;
		 while(left<=right){
			 mid=(left+right)/2;
			 if(arr[mid]>toFind){//表示要找的那个数字在arr[mid]的左边，比arr[mid]小
				 right=mid-1;
			 }else if(arr[mid]<toFind){//表示要找的那个数字在arr[mid]的右边，比arr[mid]大
				 left=mid+1;
			 }else{//找到了
				 return mid;
			 }
		 }
		 return -1;//没找到
	 }