算法

leedcode搜索旋转排序数组搜索旋转排序数组搜索旋转排序数组搜索旋转排序数组搜索旋转排序数组搜索旋转排序数组搜索旋转排序数组搜索旋转排序数组

leedcodehttps://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/https:/

扁平结构转化为树结构 树结构转化为扁平结构 获取当前id的所有父级,flatArr为扁平结构数据 获取tree结构的某一节点的所有父亲id 获取树的高度

出现首次加载数组为空的情况 中间加载路径为空的情况 为空的时候后面一个不是最上面的状态 两个有序数组合并： 代码： 两数之和： 代码： 扁平化数据结构转tree 1,tree转line(递归） 2，l

复杂度 时间复杂度，用大O表示，表示执行时间与变量n的关系，代表的是平均时间复杂度 每次循环 i 都乘以 2 ，直至 i > n ，即执行过程是：20、21、22、…、2k、…、2x、 n 所以总执行

思想：每一次排序，选一个中间数作为比较的数，然后将大于这个数的项存放到一个数组里面，小于这个数据的再放到一个数组里面，这两个数组继续递归调用函数，直到数组中的数据小于等于1的时候，返回这个数组，最后将两个数组与中间数concat进行返回。 思想：将原数组的第一个数据放入新数组中…