gpt4 book ai didi

java - 检查数组(有 9 个位置)是否具有整数 1 到 9 的算法,与它们的排序方式无关

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:09:27 24 4
gpt4 key购买 nike

你们认为一个好的算法是检查(返回 true)大小为 9 的数组是否包含数字 1 到 9,但是它们可能已排序。

我想创建一个已经用整数1到9初始化的数组V,然后将第一个数组的第一个元素与V的每个元素进行比较,如果匹配,则将V的元素替换为-1,然后当我们完成后,我们应该检查我们是否有一个充满 -1 的数组 V。你们觉得我的这个想法怎么样?

谢谢!

最佳答案

  1. 在函数中创建一个BitSet
  2. 对传入的 vector 进行迭代,使用该值作为 BitSet 中的位置
  3. 如果位置已经设​​置,则为dup,返回false
  4. 如果在最后,且BitSet的长度为9,则返回true...

关于java - 检查数组(有 9 个位置)是否具有整数 1 到 9 的算法,与它们的排序方式无关,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9231532/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com