二分法查找目标位置

最新推荐文章于 2022-02-19 13:22:50 发布
最新推荐文章于 2022-02-19 13:22:50 发布
阅读量298 收藏
点赞数
分类专栏： 每天一个Python小技巧 文章标签： 算法 二分法 leetcode python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Ccarrot_w/article/details/110454711
版权
本文介绍了如何运用二分法解决LeetCode每日一题（12.1），目标是在升序排列的整数数组中查找目标值的开始和结束位置。算法时间复杂度为O(log n)，通过比较中点数值来逐步缩小搜索范围。同时，注意处理特殊情况，如空数组、单个元素数组或目标值不在数组中。
摘要由CSDN通过智能技术生成

LeetCode 每日一题（12.1）

给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1].
设计并实现时间复杂度为 O(log n) 的算法.
来源：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array

对升序数组查找数值，二分法.
即找到中点，再分别找左端点和右端点. 遍历整个数组. 逐步缩小坐标范围.
这里先查了左边，再查了右边.
O 对了，别忘记判断特殊情况，eg：空数组，单个数组，目标值不在数组中.

class Solution:
    def searchRange(self, nums: List[int], target: int) -> List
最低0.47元/天 解锁文章
胡萝北北北北北北
关注
专栏目录
利用二分法查找目标值（python）
qq_45626019的博客
08-13 1167
利用二分法和牛顿法求平方根 首先我们要理解什么是二分法： （一）确定该区间的中间位置K（2）将查找的值T与array[k]比较。若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。区域确定如下：a.array[k]>T 由数组的有序性可知array[k,k+1,……,high]>T;故新的区间为array[low,……，K-1]b.array[k]<T 类似上面查找区间为array[k+1,……，high]。每一次查找与中间值比较，可以确定是否查找成功，不成功当前查找区间将缩小
二分法查找元素的位置
woshi_momomo的博客
03-26 1774
二分法的用途：能在大量的数据中找到自己想找的元素，减少查找的循环的次数。二分法的条件：是一个有序的序列，才能使用二分法。二分法的原理：将一个有序数列，查找的时候利用中间值，来一步步缩小搜索的范围，最终找到最终结果。    1  将数组长度为n的，排好序，升降序没有关系。    2  先把数组的范围标记好分别用low，和high来表示数组的范围，然后找到数组的中间元素mid=（low+high）/2...
【12月打卡~Leetcode每日一题】34. 在排序数组中查找元素的第一个和最后一个位置（难度：中等）
木土木土木土的日常
12-01 122
34. 在排序数组中查找元素的第一个和最后一个位置 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 典型的二分题（因为原数组是升序排列的），时间复杂度O(logn) 先贴个一行代码吧（图个好看，时间复杂度upup） class Solution: def searchRange(self, nums: List[int], target: int) -> Li
二分法查找位置
永远的二爷
09-17 639
/** * 利用二分法 查找对应位置 * 输入： * 3 （要查找的数据） * 5 （数组的长度） * 1 2 3 4 5 （递增数组） * * 输出： * 2 （数据3在数组中位置） * *如果此数在数组中不存在，则输出（-1-该数应该在数组中的位置） */ import java.util.Scanner; public class Main { public static v
二分法之找位置
Douglas_LT的博客
02-04 5459
每日一题ing，今天是个easy题34. Find First and Last Position of Element in Sorted Array class Solution { public: vector<int> searchRange(vector<int>& nums, int target) { int l=0,r=nums.size()-1,mid=0; while(l<=r){ mi
浅谈二分法查找和原始算法查找的效率对比
08-18
二分法查找是一种高效的查找算法，它可以快速地在有序数组中查找目标元素。其时间复杂度为O(log(n))，这使得它在大规模数据集查找时具有很高的效率。二分法查找的原理是基于二分搜索的思想，即将数组分为两部分，...
C++：用二分法查找目标值在排序排列数组中的左右边界
weixin_47356236的博客
02-19 1205
利用二分法查找目标元素在排序数组中左右边界的问题。
二分法查找算法C源码.rar_二分查找算法_二分法_二分法查找_；C源码；
07-15
它的基本思想是将待查找的元素与数组中间位置的元素进行比较，根据比较结果来决定是在数组的左半部分还是右半部分继续查找。通过不断缩小查找范围，最终找到目标元素或确定其不存在于数组中。 在C语言中实现二分...
使用二分法实现对Sbo DBDatasource数据的快速定位查询
weixin_34067102的博客
05-06 95
前天有朋友说，在Sbo的Matrix中定位1万多条需要很长时间，今天写了一个使用二分法进行顺序查找的函数，大大提高了定位效率，具体提高多少？（10倍以上吧，随着数据量越大，效率显现越高，完全可能达到几十倍甚至上百倍）。不过，前提是您的数据是需要按照指定的查询字段排序了的。有兴趣的朋友可以非常容易的扩展到其它控件关联的方式。 public int FindMatchData(...
二分法查找位置binarySeach
12-02 134
//二分法查找位置 package qing; public class Search { public static void main(String[] args) { // TODO Auto-generated method stub int a[]={1,3,6,8,9,10,12,18,20,34}; //int num2=12;//要查找12在哪个位置 int num2=13; //System.out.println(a.length); //System.ou
程序功能：用二分法查找数字在递增数组中的位置，并打印出来。
neky19851的专栏
09-03 1119
程序功能：用二分法查找数字在递增数组中的位置，并打印出来。 /***************************main.cpp测试二分法查找***************************/#include "stdafx.h"#include "Arr50.h"int _tmain(int argc, _TCHAR* argv[]){ CArr50 arr50; 
二分法查找，如果找到就返回索引，找不到就返回插入该数后的坐标
weixin_30627381的博客
07-03 456
public static int searchInsert(int[] nums, int target) { int sta = 0,fin = nums.length,mid; while (sta < fin) { mid = (sta + fin )/2; if(...
二分法(折半查找法/夹逼准则)查找指定数值所在的位置
Chenlele710147的博客
12-06 5699
前提:所查找的数已经进行排序(如果不太熟悉排序,可参考我的这一篇博客:对产生随机数量的随机数进行冒泡排序) /** * 二分法(折半查找) * 11,12,15,18,19,26,28 */ public class TwoCut { public static void main(String[] args) { /** * 声明一个数...
二分法找元素第一次出现位置
sumoyu的专栏
02-26 1158
常见的二分法找一个元素出现的位置（随机的）是： //x[0...n-1]是升序排列。找到元素t出现的一个位置（不一定是第一次出现的位置） l=0;u=n-1; loop     if l>u         p = -1; break;     m = (l+u)/2;     case         x[m]         x[m] ==t: p=m; break
查找之二分法查找
大冰的小屋
12-09 981
基本思想：        首先将查找表进行排序        取中间数据元素进行比较               当给定值与中间数据元素的关键字相等时，查找成功               当给定值小于中间元素时， 在中间元素的左区间进行二分查找               当给定值大于中间元素时，在中间元素的右区间进行二分查找         当任意区间均无记录时，查找失败
使用二分法定位运行时异常崩溃bug
mmdev
06-17 186
本文并无奇特技术，只是一种方法论。 最近用opengl做交通可视化模拟遇到一个蛋疼的bug。运行时屏幕上掠过n辆车以后必然崩溃，调试运行一切正常。最开始漫无目的地通过各种printf寻找异常点，但是十倍功半。后来简单动了动脑，开始有计划的找bug。 分别在可疑函数的开头和末尾加入 printf("entre myFunction"); 和 printf("entre myFunction...
传说中的二分法查找
知了只有一夏
09-03 494
采用二分法查找数据元素并不是一个陌生的行为，而可能只是一个陌生的词汇而已。 二分法说的是从一个有序序列中查找某个元素时，先和这个序列的中间值比较，如果中间值小，则再从中间位置到末尾的一半序列中查找，仍然先和中间值比较，以此类推。如果中间值大，则再从开始位置到中间位置的一半序列中查找，仍然先和中间值比较，以此类推。直到最后找到目标值所在的位置，或者最后确定该序列并不包含该目标值。 假如有20个写...
二分查找（查找目标值的左右端点的模板）：力扣34. 在排序数组中查找元素的第一个和最后一个位置
weixin_42042056的博客
07-20 285
1、题目描述： 2、题解： 二分查找： 定义一个函数，找目标值的右端点，然后找目标值的下一个值的右端点，找找目标值的右端点。 class Solution: def searchRange(self, nums: List[int], target: int) -> List[int]: if nums == []: return [-1, -1] # 找右端点 def find_right(nums, target):
C语言二分法查找有序数组，目标值的位置区间
最新发布
07-04
二分法查找（Binary Search），也称为折半查找，是一种在有序数组中寻找特定元素的搜索算法。它的基本思想是从数组的中间元素开始，如果中间元素正好是要找的目标值，则搜索结束；如果目标值小于中间元素，就在数组左半部分继续查找；如果目标值大于中间元素，则在右半部分查找。这个过程会不断将搜索范围缩小一半，直到找到目标值或者搜索范围为空。 下面是C语言中的二分法查找算法的基本步骤： ```c #include <stdio.h> int binarySearch(int arr[], int left, int right, int target) { if (right >= left) { int mid = left + (right - left) / 2; // 计算中间索引 // 如果中间元素就是目标值，返回其索引 if (arr[mid] == target) return mid; // 如果目标值小于中间元素，向左半部分查找 else if (arr[mid] > target) return binarySearch(arr, left, mid - 1, target); // 否则，在右半部分查找 else return binarySearch(arr, mid + 1, right, target); } // 如果搜索范围为空，表示目标值不存在于数组中 return -1; } int main() { int arr[] = {1, 3, 5, 7, 9}; int n = sizeof(arr) / sizeof(arr); int target = 5; int result = binarySearch(arr, 0, n - 1, target); if (result != -1) printf("元素在数组中的位置: %d\n", result); else printf("元素不在数组中.\n"); return 0; } ``` 当你调用`binarySearch`函数并传入数组、初始和结束索引以及目标值，它将返回目标值在数组中的位置，如果没有找到则返回-1。执行该代码后，你会得到目标值5在数组中的位置3。如果目标值不存在于数组中，函数会告知你“元素不在数组中”。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值