高效刷题贴

持续更 (此贴只记录需要掌握的知识点,不贴代码) JZ1 旋转数组中的最小元素 根据旋转数组的性质,问题可以转化为对两个顺序数组分界点的寻找 ①暴力法: 1.从下标为0的元素开始遍历 2.每次进行比较,如果当前元素比相邻的下一个元素小,则对应的下一个元素为最小值(一般情况) 3.如果查找到最后一个元素都没有出现2这种情况,则下标为0是最小元素(特殊情况:所有元素都一样) ②二分法 二分法适用的关键
相关文章
相关标签/搜索