ChevisZhang

摘要： 题目理解： 找出 1 - len(nums) 中缺失的第一个数，所以需要排序； 要求时间O（n）空间O(1) 思路： 1. 遍历一遍，对于数值在 1- len(nums)中的数值，并且那个位置还没有对应元素， if 1 <= nums【i】<= len(nums) and nums[i] != i- 阅读全文

摘要： 注意： 1. python中二分法取中点方法： mid = l + ( r - l ) // 2 2. 递归的时候，一定要包括中点 a) 旋转点在左边，则递归 (l,mid) b) 旋转点在右边，则递归（mid+1,r） 3. 递归的过程中，一定要设置返回值 res = helper(l,r) 不能 阅读全文