35. 搜索插入位置

• 题目详述

 

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

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

示例 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

 

二.自我探寻

     思路：二分法搜索适应下题目就行

         代码：

class Solution {

    public int searchInsert(int[] nums, int target) {

         int i=0;

                int j=nums.length-1;

           if(target<nums[0])

           {

               return 0;

           }

           else if(target>nums[nums.length-1])

           {

               return nums.length;

           }

                while(i<j)

                {

                int mid=(i+j)/2;

                if(mid==i&&nums[mid]!=target)

                {

                     return mid+1;

                }

                if(nums[mid]<target)

                {

                     i=mid;

                }

                else if(nums[mid]>target)

                {

                     j=mid;

                }

                else {

                  return mid;

              }

                }

                return 0;

               

    }

}

三．网络学习过程

与网上二分法无异

 

四．Python实现

（与java一样基本  nums.index(target)是顺序搜索 不