Day1-数组2023.5.20
2023.9.14二刷
Leetcode704 二分查找
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
初解
已经不记得二分查找了，遍历找\(O(n)\)其实也过了，只是借此复习一下二分，确实快很多\(O(\log n)\)。
二分的前提条件题目里也都明示了：无重复，（从小到大）排序。我没有用到这个条件，自然时间复杂度高于最优解。
9.14
绝绝子，二分的时候区间没有+1 -1卡死了，why？？闭区间变成开区间了卧槽……