【基础算法】二分(二分查找 + 二分答案)【题目链接】34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣(LeetCode)我们先来观察以下这个题目,显然,我们可以使用暴力解法去求解,即遍历数组每一个元素。但是这样的时间复杂度是 O ( n ) O(n) O(n),有没有更快的方法?答案是有的。暴力解法显然没有用到数组有序这样的特点,而通过观察我们可以发现,但当我们选中一个元素的时,我们会发现这个元素左边的元素都是小于这个数的,而右边的元素都是大于这个数的,因此我们就将数组划分为了两段。当我们任意查找一个值 x 时如果发现它小于 tar