
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 算法的快慢不是由单个测试用例决定的,而是由复杂度决定的。 |
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 好的 |