无序数组二分搜索：找不到的数

我的想法是把数组转换成一个二叉树，然后遍历所有节点validate每个节点是不是在有效range之内。
应该是O(n)的复杂度

夜辉冥 发表于 2019-4-23 14:55
我的想法是把数组转换成一个二叉树，然后遍历所有节点validate每个节点是不是在有效range之内。
应该是O(n ...

差不多，不过不需要explicitly转换成树，还是recursion左边右边，每次知道valid lower and upper bound。我记得lc有一道题是问valid binary search tree，差不多就是那个方法。