avatar
买了双 Sergio Rossi 鞋# Fashion - 美丽时尚
i*r
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
avatar
l*g
3
难道不是二分查找?
Iterative就是两边夹B
avatar
i*r
5
看了下,可以这么写吗?
public boolean contains(final int[] array, final int key) {
return ArrayUtils.contains(array, key);
}

【在 l**g 的大作中提到】
: 难道不是二分查找?
: Iterative就是两边夹B

avatar
l*g
7
[在 imcoder (imcoder) 的大作中提到:]
:看了下,可以这么写吗?
:public boolean contains(final int[] array, final int key) {
: return ArrayUtils.contains(array, key);
:}
你在调戏我吗,log n,这是n
avatar
i*r
8
囧,时间复杂度有点模糊了,该怎么修改呢?

【在 l**g 的大作中提到】
: [在 imcoder (imcoder) 的大作中提到:]
: :看了下,可以这么写吗?
: :public boolean contains(final int[] array, final int key) {
: : return ArrayUtils.contains(array, key);
: :}
: 你在调戏我吗,log n,这是n

avatar
l*u
9
典型的binary search啊,像2楼说的,要么两个指针low and high往中间移,每次排除
一半,要么递归每次传一半
这题太基础了,貌似lc上都没有,只有rotate过的。。。
avatar
L*0
10
你搞笑呢吗?
Log(n)的
public boolean foo(int [] arr, int target) {
return Arrays.binarySearch(are, target) >= 0;
}
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。