1. 从前往后顺序遍历
??从前往后順序遍历当target==nums[i]时,次数+1直到碰到第一个比target大的数为止,返回次数
- 时间复杂度O(n);空间复杂度O(1)
- 时间复杂度O(n);空间复杂度O(n)。但执行结果显示執行用时反而更大问题出现在哪里呢?还麻烦了解的同学帮忙解答一下(是否是因为:List的
indexOf
方法实质是从前往后顺序查找,而lastIndexOf
方法是从後往前顺序查找表面上是O(1)的复杂度,其实是O(n)?) - 本方法不可取时间复杂度没减少,反而增加了空间复杂度
??一开始的思路是利用二分查找找到一个位置从该位置向左边遍历找到左边界,向右遍历找到右边界从而计算得到最终值,如下代码运行结果是双100%。
??评论區有和此方法思路一致的代码看着更为简洁,贴上来还有利用多次二分查找的方法找左右边界的尚未搞特别清楚,等我搞明白了再来