leetcode [35]搜索插入位置/Search Insert Position 优雅的暴力可能比二分查找效率更高

题目地址

https://leetcode-cn.com/problems/search-insert-position/

思路

这道题目其实是一道很简单的题，但是为什么通过率相对来说并不高呢，我理解是大家对边界处理的判断有所失误，导致的。

我这里给出简洁的暴力枚举的方式，暴力解题不一定时间消耗就非常高，关键看实现的方式，就像是二分查找时间消耗不一定就很低，是一样的。

我的暴力解法效率如下：

解法

class Solution {
public:int searchInsert(vector<int>& nums, int target) {for (int i = 0; i < nums.size(); i++) {if (nums[i] >= target) { // 一旦发现大于或者等于target的num[i]，那么i就是我们要的结果return i;}}return nums.size(); // 如果target是最大的，或者 nums为空，则返回nums的长度}
};

更多精彩文章持续更新，可以微信搜索「代码随想录」第一时间阅读，关注后有大量的学习资料和简历模板可以免费领取，本文 GitHub：https://github.com/youngyangyang04/leetcode-master 已经收录，欢迎star，fork，共同学习，一起进步。

leetcode [35]搜索插入位置/Search Insert Position 优雅的暴力可能比二分查找效率更高相关推荐

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 35. 搜索插入位置思考分析
目录题目暴力二分迭代二分递归题目给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 你可以假设数组中无重复元素. 示例 ...
【二分法】LeetCode 35. Search Insert Position
LeetCode 35. Search Insert Position Solution1:我的答案 class Solution { public:int searchInsert(vector&l ...
LeetCode - 35. Search Insert Position
35. Search Insert Position Problem's Link ---------------------------------------------------------- ...
LeetCode (二分小专题)33搜索旋转排序数组34在排序数组中查找元素的第一个和最后一个位置35搜索插入位置
前言国庆前最后一次打卡,国庆后继续开启,公众号bigsai回复进群欢迎加入打卡,如有帮助记得点赞收藏. 近期打卡记录: LeetCode 32最长有效括号(困难) (本周) LeetCode 30串 ...
LeetCode算法入门- Search Insert Position -day19
LeetCode算法入门- Search Insert Position -day19 题目描述 Given a sorted array and a target value, return the ...

leetcode [35]搜索插入位置/Search Insert Position 优雅的暴力可能比二分查找效率更高

题目地址

思路

解法

leetcode [35]搜索插入位置/Search Insert Position 优雅的暴力可能比二分查找效率更高相关推荐

最新文章

热门文章