Celine921的博客

看到递增排序用二分法

二分查找和哈希表，两种方法解决此题。

二分查找的思想是：从数组的中间位置开始，如果中间元素正好是目标元素，则结束搜索；如果目标值大于或小于中间元素，则在大于或小于中间元素的那一半数组中搜索；重复1、2步；若未找到，return -1；二分查找用在有序数组中。二分查找的使用场景：查找一个数字；统计某个数字出现的次数。分而治之是算法设计中的一种方法。它将一个问题分成多个和原问题相似的小问题，递归解决小问题，再将结果合并以解决原来的问题。分而治之适用的场景：归并、快速、二分和反转二叉树。题目要求题目分析题目中给出的是半有序数组

看到题目还在想，这题还用考吗？直接 array.sort().shift() 不就解决了。其实还要从时间复杂度的方向去考虑问题，另外，直接用api，确定面试官不会把你赶出去吗？？其实这道题主要考察二分查找。用二分查找的方法去找到数组中的最小元素。题目描述解题思路解题思路可以参考二分查找，设置low，high表示要搜索的最大最小值的下标，可以先找到数组的中间元素，比较中间元素 mid 和数组末尾元素 high 的大小，根据比较的大小来判断区间值的位置，如果mid 大于 high，说明后部分存在最小值，