217. 存在重复元素
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 的小伙伴可以试一下。