使用java检查十进制数字顺序的逻辑

Question

我想检查十进制数的连续顺序并找到缺少的数字。 例如：如果我有1.1.1,1.1.3,1.1.4,2.1.1,2.1.3,2.1.2,3等 在这里，我需要找到缺失的数字1.1.2，并且也不在序列2.1.2中。请帮我逻辑。

Answer 1

这听起来像家庭作业，但是，这里有一些提示。为简单起见，不是效率，请尝试两步法。

您必须将初始列表中的每个值视为一组有序的整数。也就是值2.1.3是一个ArrayList，其元素是2,1,3。

首先确定什么不按顺序 - 这会捕获2.1.2值。当列表的第n个元素的任何部分的值大于第（n + 1）个元素的任何部分时，某些事物不按顺序排列。浏览一次比较两个值的值列表;将每个元素分解为整数列表。

其次，对列表进行排序并确定是否存在间隙。排序仍然需要将每个值视为一组整数。排序列表中的间隙将被定义为更改 在两个值的任何部分中超过1。找到间隙时停止比较2个值，然后移动到接下来要比较的2个值。