示例:
1. 如果数组是{5, 2, 3, 1, 4},则函数应该返回true,因为数组中有从1到5的连续数字。 2. 如果数组是{83, 78, 80, 81, 79, 82},则函数应该返回true,因为数组中有从78到83的连续数字。 3. 如果数组是{34, 23, 52, 12, 3},则函数应该返回false,因为元素不是连续的。 4. 如果数组是{7, 6, 5, 5, 3, 4},则函数应该返回false,因为5和5不是连续的。
我想出了以下算法:
1. 找到数组的最大值和最小值 2. max-min+1应该是数组的大小 3. 检查是否有重复项 4. 检查中间所有连续的数字
如何实现第四步?(复杂度应为O(n))
欢迎提出其他建议。