恍恍惚惚，哈哈，35. Search Insert Position

這個題沒想出來，看的答案

1.這道題使用二分法，沒有想到，當我看到答案，有點恍然大悟的感受，這就是把學校學的知識運用出來了，實習到如今也有兩年了，這是第一次使用二分法，一直都知道二分法是什麼原理是什麼，可是沒有一次運用。

2.知道二分法這題就容易了，取極值得下標,循環迭代，若是一直不相等，直到low=height返回low下標

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

            }else{
                
                height = tag - 1;
                
            }
        }
        
        return low;
    }
}