前言:之前在做leetcode的时候竟然连两分查找都写不出来了,特此写一下,省的手生脑懒。
一、 递归:
public class search{
private int searchfind(int[] nums,int x_s,int x_e,int t){ int r = -1; if(x_s<=x_e){ if(nums[(x_s+x_e)/2]==t){ return (x_s+x_e)/2; } if(nums[(x_s+x_e)/2]>t){ r = searchfind(nums,x_s,(x_s+x_e)/2-1 ,t); } if(nums[(x_s+x_e)/2]<t){ r = searchfind(nums,(x_s+x_e)/2+1,x_e,t); } } return r; //返回所查找的数在数组中的位置。 }
}
二、 非递归:
private int search(int[] nums, int x_s, int x_e, int target){
int start = x_s;
int end = x_e;
while(start<=end){
int mid = (start+end)/2;
if(nums[mid]==target){
return mid;
}
else if(nums[mid]<target){
start = mid+1;
}
else if(nums[mid]>target){
end = mid-1;
}
}
return -1;
}