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

Posted 2021-01-05 qinquanxing

 1 class Solution {
 2     public int searchInsert(int[] nums, int target) {
 3         for(int i=0;i<nums.length;i++){
 4             //目标值小于等于当前遍历的元素时，插入位置在当前遍历元素的位置
 5             if(nums[i]>=target){
 6                 return i;
 7             }
 8         }
 9         //目标值大于数组中的所有元素，插入数组尾部
10         return nums.length;
11     }
12 }