二分查找

前言：之前在做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;

}