LeetCode 搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

请必须使用时间复杂度为 O(log n) 的算法。

public int searchInsert(int[] nums, int target) {
        int left = 0;
        int right = nums.length-1;
        int num = chaZhiSearch(nums, target, left, right);
        if(num != -1){
        	//如果找到，直接返回下标位置
            return num;
        } else if(num == -1){
            for(int i = 0; i <= right; i++){
            	//因为该数组是有序的，如果最大值大于要查找的值，直接返回数组的最大长度加1
                if(nums[right] < target){
                    return right+1;
                }
                //如果该值大于要查找的值，则返回该值的下标
                if(nums[i] > target){
                    return i;
                }
            }
        }
        //此处值没有实际作用，只是为了返回一个int值类型。
        return 0;
    }
    //二分查找--递归
    public int chaZhiSearch(int[] nums, int target, int left, int right){
        if(left > right || target < nums[left] || target > nums[right]){
            return -1;
        }
        int mid = left + (right-left)/2;
        if(target < nums[mid]){
            return chaZhiSearch(nums, target, left, mid-1);
        } else if(target > nums[mid]){
            return chaZhiSearch(nums, target, mid+1, right);
        } else{
            return mid;
        }
    }