qq_36917119的博客

前序遍历 根–左--右 public T preorderTraversal(TreeNode root) { Stack<TreeNode> nodes = new Stack(); TreeNode node = root; while(true){ /*-------------*/ visit(node); /*-------------*/

题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O(log n) 级别。 分析 数组旋转 本题是数组，而且要求时间复杂度为 O(log n) 。应该能够自然想到二分查找。 但是直接使用二分查找行不行呢？我们看一看下面这个例子： 在数组[3 4 5