搜索插入位置

此博客链接：

搜索插入位置

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

题目

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

你可以假设数组中无重复元素。

示例 1:

输入: [1,3,5,6], 5
输出: 2
示例 2:

输入: [1,3,5,6], 2
输出: 1
示例 3:

输入: [1,3,5,6], 7
输出: 4
示例 4:

输入: [1,3,5,6], 0
输出: 0

题解

一个分成四张情况：

情况1：给定的数小于第一个数。

情况2：给定的数大于最后一个数。

情况3：给定的数等于数组中的某个数，那么返回数组下标。

情况4：给定的数小于数组中的而第一个数，返回小于的数的下标。

 

代码

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

 

结果