并查集 find 函数判断越界条件问题

Question

代码
if (p < 0 || p >= parent.length) {
throw new IllegalArgumentException(“p is out of bound.”);
}
这个才是对的吧？

Answer 1

liuyubobobo 2020-06-28 10:15:24

我随便检查了两个这一小节的 UF 代码，似乎没有发现问题？是哪里我写错了吗？求具体位置说明。

• 提问者 慕沐0177137 #1

  视频里，判断条件是&&

• liuyubobobo 回复 提问者 慕沐0177137 #2

  看了一下，确实错了。我有时间修改一下。谢谢提醒！