搜索插入位置

题目描述:
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法。
1 <= nums.length <= 104
-104 <= nums[i] <= 104
nums 为无重复元素的升序排列数组
-104 <= target <= 104
代码实现

 public int searchInsert(int[] nums, int target) {
        int height = nums.length-1;// 数组最后一个元素下标
        int min = 0;// 数组第一个元素下标
        int mid = 0;// 二分元素下标
        while(min <= height){// 当最小元素大于最大元素下标时候,停止循环
        	// 寻找二分元素下标
            mid = (min+height) >> 1;
            if(nums[mid] > target){
            	// 元素折半,最大元素下边为中间元素下标
                height = mid -1;
                // 如若目标元素不存在,此情况下,当前中间元素下标,即为目标元素插入下标
            } else if(nums[mid] < target){
                // 元素折半,最小元素下边为中间元素下标
                min = mid + 1 ;
                // 此时如若停止循环,则中间元素的下一个元素即为插入位置
                mid++;
            } else {
            	// 如果目标元素存在,则停止循环,当前中间元素下标即为目标元素下标
                break;
            }
        }
        return mid;
    }