- 在排序數組中查找元素的第一個和最後一個位置 力扣鏈接(opens new window) https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/
給定一個按照升序排列的整數數組 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:
輸入:nums = [], target = 0 輸出:[-1,-1] 思路 這道題目如果基礎不是很好,不建議大家看簡短的代碼,簡短的代碼隱藏了太多邏輯,結果就是稀裏糊塗把題AC了,但是沒有想清楚具體細節!
對二分還不瞭解的兄弟先做這兩題:
———————————————— 版權聲明:本文為CSDN博主「向着五星的方向」的原創文章,遵循CC 4.0 BY-SA版權協議,轉載請附上原文出處鏈接及本聲明。 原文鏈接:https://blog.csdn.net/qq_69748833/article/details/137384479