35. Search Insert Position

当循环结束时，如果没有找到target，那么low一定停target应该插入的位置上，high一定停在恰好比target小的index上。

public class Solution {    public int searchInsert(int[] nums, int target) {        if(nums == null || nums.length == 0){            return 0;        }        int i=0, j=nums.length-1;        while(i<=j){            int m = i + (j-i)/2;            if(target == nums[m]){                return m;            }else if(target < nums[m]){                j = m - 1;            }else{                i = m + 1;            }        }        return i;    }}