golang 的答案中,最快的是这个:
func containsDuplicate(nums []int) bool {
for i := 1; i < len(nums); i++ {
for j := i - 1; j >= 0; j-- {
if nums[i] > nums[j] {
break
} else if nums[i] == nums[j] {
return true
}
}
}
return false
}
但很明显这个答案是错误的,我设计了个很简单的测试用例: nums := []int{1, 4, 3, 4, 5}
就可以检查出来。 有刷 leetcode 的小伙伴可以试一下。
1
AlisaDestiny 2018-12-03 22:21:59 +08:00 1
算法的快慢不是由单个测试用例决定的,而是由复杂度决定的。
|
2
notreami 2018-12-03 22:48:24 +08:00
提交 testcase 就可以了,别大惊小怪的。很多题 测试用例都没有覆盖全,而且也难覆盖全。
|
3
vegito2002 2018-12-03 23:22:04 +08:00
leetcode 的 OJ 有 bug 很正常的, 直接反馈就行了
|
4
IceCola1 OP 好的
|