35.Search Insert Position

题目链接：https://leetcode.com/problems/search-insert-position/description/

题目大意：一串升序数组和target，如果在数组中能找到target，则返回下标值；如果找不到，则返回应插入的位置下标值。

解法一：利用二分查找，查找是否有target，如果有则返回，否则在最后得到的low值就是应该插入的位置或是low+1该插入的位置。代码如下（耗时7ms）：

    public int searchInsert(int[] nums, int target) {
        int low = 0, high = nums.length - 1;
        while(low < high) {
            int mid = (low + high) / 2;
            if(nums[mid] < target) {
                low = mid + 1;
            }
            else if(nums[mid] > target) {
                high = mid - 1;
            }
            else {
                return mid;
            }
        }
        if(nums[low] < target) {
            return low + 1;
        }
        else {
            return low;
        }
    }

解法二：直接暴力，逐一便利查看target是否存在于数组中，如果存在则返回下标值，如果不存在则返回应插入的位置。代码如下（耗时6ms）：

    public int searchInsert(int[] nums, int target) {
        
        for(int i = 0; i < nums.length; i++) {
            if(target < nums[i]) {
                if(i > 0) {
                    return i;
                }
                else {
                    return 0;
                }
            }
            else if(target == nums[i]) {
                return i;
            }
        }
        if(nums[nums.length - 1] < target) {
            return nums.length;
        }
        return 0;
    }