每日一道编程题：查找元素位置

最新推荐文章于 2024-08-22 00:15:00 发布
最新推荐文章于 2024-08-22 00:15:00 发布
阅读量440 收藏 7
点赞数 11
CC 4.0 BY-SA版权
分类专栏： # 每日一道编程题 文章标签： 算法 c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Python_enjoy/article/details/135906306

题目

给定一个按照升序排列的有序数组和一个目标值，查找出这个目标值在有序数组中的第一个位置和最后一个位置。如果在数组中不存在目标值，则输出[-1,-1]。

输入格式

第一行有两个整数，第一个为目标值整数x，第二个为数组的长度n。
第二行有n个整数，按长序排列。

输出格式

参照样例

输入样例一

8 6
5 7 7 8 8 10

输出样例一

[4,5]

输入样例二

5 6
5 7 7 8 8 10

输出样例二

[1,1]

输入样例三

6 6
5 7 7 8 8 10

输出样例三

[-1,-1]

数据规模

1<=n<=10000

代码

最低0.47元/天 解锁文章

200万优质内容无限畅学
34. 在排序数组中查找元素的第一个和最后一个位置【二分查找】
...
05-09 229
题目描述 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 示例 1： 输入：nums = [5,7,7,8,8,10], target = 8 输出：[3,4] 示例 2： 输入：nums = [5,7,7,8,8,10], target = 6 输出：[-1,-1] 示例 3： 输入：num
leetcode-在排序数组中查找元素的第一个和最后一个位置
zoinsung_lee的博客
08-29 908
题目：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: [3,4] 示例 2: 输入: nums = [5,7,7,8,8,10], t...
LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置 【c++/java详细题解】
林深不见鹿 的博客
08-18 1254
目录1、题目2、思路3、c++代码4、java代码 1、题目 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 示例 1： 输入：nums = [5,7,7,8,8,10], target = 8 输出：[3,4] 示例 2： 输入：nums = [5,7,7,8,8,10], target =
leetcode解题数组篇
weixin_45774350的博客
02-22 1169
一、二分查找 1. 704 “二分查找” 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-search 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 int search(vector<int>& nums, i
数组之二分查找
Ian Wong
03-07 1187
二分法 题目链接：二分查找 题目 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1 题目分析 前提条件 数组为有序数组 时间复杂度为O(logn)，空间复杂度为O(1) 数组中无重复元素 解题思路 以数组的中间值middle = left + (right - left) >> 1为界将数组划分为两个子区间,每次取查找范围的中点和target的大小，如果相等则 middl
每日一题Java方向编程题答案day011
08-03
另一道编程题是寻找数组中的第K大元素。这个问题可以使用快速选择算法来解决，快速选择是快速排序的一个变体，主要目标不是排序，而是找到第K大的元素。快速选择算法的核心思想类似于快速排序的划分操作，但并不...
每日一题：Leetcode算法练习及数组题目解析
具体来说，作者在2021年1月16日阅读了《算法图解》这本书，并在LeetCode上解决了一道二分查找题目。随后，从2020年2月到3月，作者频繁地在LeetCode上练习了多种难度的数组题目，这些题目分别对应的题号为15、16、18...
每日一道leetcode题-Golang刷题记录
描述中提到的“每天保证一道题刷题记录”强调了通过持续不断的编程练习来提高算法和编程技能的重要性。这种实践对于提升解决问题的能力、编码熟练度和面试准备都有极大的帮助。 11. **项目持续性** 从刷题的时间...
leetcode-daily：针对LeetCode每日一题进行记录
02-16
LeetCode，作为全球程序员们提升算法能力的重要平台，每日都会推出一道新的编程题目。这个压缩包“leetcode-daily-main”正是对这些日常挑战的记录，专注于使用Python语言进行解答。Python以其简洁易读的语法和强大...
二分查找部分题目解析
qq_42331828的博客
05-10 1510
文章目录一、搜索插入位置二、二分查找三、在排序数组中查找数字四、在线选举 一、搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 2: 输入: nums = [1,3,5,6], target = 2 输出: 1 示例 3: 输入: nums = [1,3,5,6], targ
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引
weixin_45383034的博客
12-07 3361
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置
qq_41152046的博客
02-24 7688
1.给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: [3,4] 示例 2: 输入: nums = [5,7,7,8,8,10], ta...
LeetCode——34 搜索范围：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级
honeyht的博客
06-18 5996
拿到题目，看到时间要求O(logn)，立刻想到了折半查找已通过的代码如下：class Solution { public: vector&lt;int&gt; searchRange(vector&lt;int&gt;&amp; nums, int target) { //折半查找思路 int low,high,mid,len; len=nu...
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回
Cheng_MY的博客
10-17 2132
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: [3,4] 示例 2: 输入: nums = [5,7,7,8,8,10], targ...
在有序数组里找到大于等于target（大于target）的第一个位置
weixin_59191887的博客
07-23 307
给你一个字符数组 letters，该数组按非递减顺序排序，以及一个字符 target。letters 里至少有两个不同的字符。给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。返回 letters 中大于 target 的最小的字符。如果不存在这样的字符，则返回 letters 的第一个字符。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。如果数组中不存在目标值 target，返回 [-1, -1]。
34.给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。要求算法时间复杂度是 O(log n)
最新发布
yonggeit的博客
08-22 131
这一题的解题思路可以分别利用变种 1 和变种 2 的解法就可以做出此题。或者用一次变种 1 的方法，然后循环往后找到最后一个与给定值相等的元素。不过后者这种方法可能会使时间复杂度下降到 O(n)，因为有可能数组中 n 个元素都和给定元素相同。给定一个按升序排序的整数数组 nums，找出给定目标值 target 的起始和结束位置。，要求在数组中找到第一个和这个元素相等的元素下标，最后一个和这个元素相等的元素下标。这一题是经典的二分搜索变种题。如果数组中不存在目标值，返回 [-1, -1]。
给定一个按照升序排列的整数数组 nums，和一个目标值 x。找出给定目标值在数组中的开始位置和结束位置。
qq_51339153的博客
10-31 1762
先从前面找这个数字的第一次出现，然后从后往前找这个数字的出现最后一次（当第一次找不到，就没必要继续找了） public int[] searchRange(int[] nums, x) { int[] array = {-1,-1}; for(int i = 0;i < nums.length;i++) { if(nums[i] == x){ array[0] = i ; break; } if(array[0] == -1){ //当第一次找不到的时候，就不用再找了； return array;
2021-09-21：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。要
热门推荐
福大大架构师每日一题
09-21 1万+
2021-09-21：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。要求：设计并实现时间复杂度为 O(log n) 的算法。 福大大 答案2021-09-21： 二分法。 时间复杂度：O(N)。 空间复杂度：O(1)。 代码用golang编写。代码如下： package main import "fmt" func main() { arr := []int{1, 2
给定升序数组，以及目标值，查找出最接近目标值的所有数组组合
qq_31217363的博客
11-10 4211
学习需要记录，还有进步的空间，争做越来越好的自己！！！ 解题思路： 1、已知给定的数组是升序的，需要找出和目标值target相近的一些数字的组合，我们通过先找出大于等于的一部分，把这部分先过滤，这样剩下的组合才是需要排查的范围。 2、假如排查后剩下：1，2，3，4，5，7 ；target=10 的话，我们依次拿数组 7开头的 1，2，3，4，5 5开头的1，2，3，4 … 这样递归/循环数组去寻找 3、每次循环我们都用Map存储下对应循环的深度以及开头的值 4、注意存值的时候需要过滤重复的数字组合
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值