- 题目详述
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 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
return 0;
}
【我的日常|35. 搜索插入位置】else if(target>nums[nums.length-1])
{
return nums.length;
}
while(i
int mid=(i+j)/2;
if(mid==i&&nums[mid]!=target)
{
return mid+1;
}
if(nums[mid]
i=mid;
}
else if(nums[mid]>target)
{
j=mid;
}
else {
return mid;
}
}
return 0;
}
}
文章图片
三．网络学习过程
与网上二分法无异
四．Python实现
（与java一样基本nums.index(target)是顺序搜索 不
推荐阅读
- Java|Java基础——数组
- 数据结构与算法|【算法】力扣第 266场周赛
- leetcode|今天开始记录自己的力扣之路
- 数据结构学习指导|数据结构初阶（线性表）
- Python|Python 每日一练 二分查找 搜索旋转排序数组 详解
- 【LeetCode】28.实现strstr（） （KMP超详细讲解，sunday解法等五种方法，java实现）
- LeetCode-35-搜索插入位置-C语言
- leetcode python28.实现strStr()35. 搜索插入位置
- 二.初识Swift.让我们的程序飞起来~(字符串|二.初识Swift.让我们的程序飞起来~(字符串,数组,字典)
- Leetcode Permutation I & II