用户4654937618665

​ 大三下学期了，既然已经准备工作的话，就要开始自己的刷题之旅了。目前自己正在看剑指offer里面的题目。已经刷了将近30道题，但是现在再去看前几天自己做出来的题依然不能完整的写出来。所以我觉得应该停下来去复习一下前面的题目，整理一下做题的套路。所以把自己的刷题心得和思考写在这…

假设按照升序排序的数组在预先未知的某个点上进行了旋转。例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] 。 主要考察是否熟练掌握二分法，判断中间的那个数是是否大于right，如果大于right，就说明旋转的最小值在【mid+1,right】。…

给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。 这道题可以用枚举法，也可以用二分法。我们先来看用枚举法怎么做 我们用一个current变量记录当前应该出现的数组。从 1 开始，每次循环都让该变量递增。用一个指针 pt…