微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

在任意两个元素之间进行绝对差的重复过程之后,计算数组的不同可能值的数量

如何解决在任意两个元素之间进行绝对差的重复过程之后,计算数组的不同可能值的数量

这是模拟测试中提出的一个问题。因此,我找不到为此提供任何在线评估工具。

基本上,您将获得一个元素数组。您可以采用任意两个元素,并将它们的绝对差加回到数组中。

解决方案应该是在上述给定步骤无限次之后数组中不同值的数量

示例1-

输入[2,3,4,5]

输出-5

说明::由于3-2 = 1,可以将其添加到集合中。因此,不同值的总数将为5。

示例2

输入[1,100]

输出-100

说明- 100-1 = 99->将其添加回集合中

然后,99-1 = 98->将其添加回集合中。

重复此过程后,集合中将显示1到100之间的所有数字。

我使用哈希集存储不同元素以存储初始数组元素,并使用2 for循环将不同结果存储到同一数组中- 但只有在提交我的代码后,我才意识到,应该将不同的结果再次用于进一步的扣除。

因此我的回答是错误的。

有人可以帮我解决这个问题吗?预先感谢。

编辑:将第一个示例的解决方案更正为5而不是6。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。