leetcode 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(vector<int>& nums, int target) {for(int i = 0;i < nums.size();i++){if(target <= nums[i]) return i;}return nums.size();}
};

二分迭代

class Solution {public:int searchInsert(vector<int>& nums, int target) {int start = 0;int end = nums.size()-1;int mid;while(start <= end){mid = (start + end)/2;if(nums[mid] == target) return mid;else if(nums[mid] > target){end = mid -1;}else{start = mid +1;}}return start;}
};

二分递归

class Solution {public:int recur(vector<int>& nums, int start,int end,int target){if(start > end) return start;int mid = (start + end)/2;if(nums[mid] == target) return mid;else if(nums[mid] > target){return recur(nums,start,mid -1,target);}else{return recur(nums,mid +1,end,target);}return start;}int searchInsert(vector<int>& nums, int target) {return recur(nums,0,nums.size()-1,target);}
};

leetcode 35. 搜索插入位置思考分析相关推荐

leetcode 35. 搜索插入位置(二分法搜索失败的情况)
35. 搜索插入位置思路:二分查找模板: 如果查找成功,返回target在nums中的下标 //二分查找模板 //nums[0..n-1]为有序数组,target为目标 int left=0; i ...
leetcode 35. 搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 你可以假设数组中无重复元素. 示例 1: 输入: [1,3,5,6], 5 输 ...
LeetCode 35. 搜索插入位置（二分查找）
文章目录 1. 题目信息 2. 解题 2.1 暴力遍历 2.2 二分查找 1. 题目信息给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插 ...
LeetCode 35.搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 你可以假设数组中无重复元素. 示例 1: 输入: [1,3,5,6], 5 输 ...
Leetcode 35.搜索插入位置二分
题目链接思路: 是常规的二分法, 需要注意的是,当数字不存在的时候,需要返回插入该数进序列并保持有序的位置,即返回的是最后一个小于查找数target的位置.二分查找最后结束的位置,即退出循环时的左边 ...
LeetCode (二分小专题)33搜索旋转排序数组34在排序数组中查找元素的第一个和最后一个位置35搜索插入位置
前言国庆前最后一次打卡,国庆后继续开启,公众号bigsai回复进群欢迎加入打卡,如有帮助记得点赞收藏. 近期打卡记录: LeetCode 32最长有效括号(困难) (本周) LeetCode 30串 ...
LeetCode Algorithm 35. 搜索插入位置
35. 搜索插入位置 Ideas 题目中给的提示已经很清楚了,要求时间复杂度是O(log n),这不是指着鼻子跟我说:给老子用二分查找嘛! Code Python def searchInsert(s ...
【LeetCode】35. 搜索插入位置---JavaScript解法
[LeetCode]35. 搜索插入位置-JavaScript解法原题链接:https://leetcode-cn.com/problems/search-insert-position/ /*** ...
ARTS-23（35. 搜索插入位置，SELU激活函数，本周几个问题，招商银行财报分析）
Algorithm https://leetcode-cn.com/problems/search-insert-position/ 35. 搜索插入位置给定一个排序数组和一个目标值,在数组中找到目 ...

leetcode 35. 搜索插入位置思考分析

目录

题目

暴力

二分迭代

二分递归

leetcode 35. 搜索插入位置思考分析相关推荐

最新文章

热门文章

leetcode 35. 搜索插入位置 思考分析

目录

题目

暴力

二分迭代

二分递归

leetcode 35. 搜索插入位置 思考分析相关推荐

最新文章

热门文章

leetcode 35. 搜索插入位置思考分析

leetcode 35. 搜索插入位置思考分析相关推荐