gpt4 book ai didi

java - 如果数字在数组内,则删除索引

转载 作者:行者123 更新时间:2023-11-29 03:51:43 25 4
gpt4 key购买 nike

我需要将一个数字与一个数组进行比较,如果该数字在数组中,则返回索引并将其从列表中删除。执行此操作的禁食 java 方法是什么?

谢谢!

最佳答案

你为什么不试试 java.util.LinkedList?使用它们,您可以在 O(1) 时间内删除元素。

似乎要搜索号码,您将循环遍历列表。那将是 O(n) 时间。

否则,也许您可​​以使用类似 Quicksort 的方式对数组进行排序, 然后做 Binary Search获取值并获取索引。然后您可以使用 array = ArrayUtils.removeElement(array, element) 将其删除,其中 element 是您要搜索的数字。

编辑实际上,再三考虑,第一种方法更好。使用第二种方法,运行时间稍长。

希望这对您有所帮助!

关于java - 如果数字在数组内,则删除索引,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8457148/

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