leetcode: Search Insert Position

也是二分法做的

public class Solution {

    public int searchInsert(int[] A, int target) {
        return msearch(A,target,0,A.length-1);
    }
    
    public static int msearch(int[] A, int target, int begin, int end) {
        
        int n=end-begin+1;
        int mid=begin+n/2;
        if(n==1)
        {
        if(target<=A[begin])
        return begin;
        else 
        return begin+1;
        }
        if(target==A[mid])
        return mid;
        else if(target<A[mid])
        return msearch(A,target,begin,mid-1);
        else 
        return msearch(A,target,mid,end);
    }
}