i*****r
发帖数: 26 | 1 lc里面有这样的题目吗？好像没看到。这个题目,应该先找“父节点”－>“子节点”？
昨天白板的时候满脑浆糊，乱写了。大家指点啊
Given an array of sorted integers and an integer, write a function that
returns true if and only if the integer argument exists in the array.
Iteratively
Recursively
with log(n) runtime |
l**g
发帖数: 133 | 2 难道不是二分查找？
Iterative就是两边夹B |
i*****r
发帖数: 26 | 3 看了下，可以这么写吗？
public boolean contains(final int[] array, final int key) {
return ArrayUtils.contains(array, key);
}
【在 l**g 的大作中提到】
: 难道不是二分查找？
: Iterative就是两边夹B
|
l**g
发帖数: 133 | 4 [在 imcoder (imcoder) 的大作中提到：]
:看了下，可以这么写吗？
:public boolean contains(final int[] array, final int key) {
: return ArrayUtils.contains(array, key);
:}
你在调戏我吗，log n，这是n |
i*****r
发帖数: 26 | 5 囧，时间复杂度有点模糊了，该怎么修改呢？
【在 l**g 的大作中提到】
: [在 imcoder (imcoder) 的大作中提到：]
: :看了下，可以这么写吗？
: :public boolean contains(final int[] array, final int key) {
: : return ArrayUtils.contains(array, key);
: :}
: 你在调戏我吗，log n，这是n
|
l****u
发帖数: 1764 | 6 典型的binary search啊，像2楼说的，要么两个指针low and high往中间移，每次排除
一半，要么递归每次传一半
这题太基础了，貌似lc上都没有，只有rotate过的。。。 |
L****0
发帖数: 10 | 7 你搞笑呢吗？
Log(n)的
public boolean foo(int [] arr, int target) {
return Arrays.binarySearch(are, target) >= 0;
} |
