java检查数字列表是否连续

Question

我有一个关于Java编程的外行问题

我想写一个函数来检查一个数字列表是否是连续的

假设[1,2,3,4,5]，函数将返回true

但是对于[1,3,4,9,10]，函数将返回false

有人能帮我吗

非常感谢

Answer 1

写一个循环，查看列表中的每个元素

对于列表中的每个位置i，测试列表_i+1等于列表_i+1

你可以自己把它编码成一个练习。（别忘了处理边缘案例…）

---

更新：。。。对于把这个问题当作学习练习的人来说

一个简单的直接实现方法可能是最好的主意；e、 g.@Joe的最终答案。然而，简单的方法并不总是很好地工作。。。或者说：

• 一些Java List实现有一个get方法，即O(N)。这将导致总体上的O(N^2)算法
• 有时，只能使用迭代器访问列表；i、 e.list.get(i)可能不是一个选项

在这种情况下，可以使用迭代器通过一次遍历列表来实现该算法。你需要在变量中保留“前一个元素”，等等