gpt4 book ai didi

ios - 检查 NSArray 是否排序

转载 作者:塔克拉玛干 更新时间:2023-11-02 21:10:21 25 4
gpt4 key购买 nike

我有一个 NSMutabaleArray,我想检查它在插入任何元素后是否处于排序模式。那么什么是最快的技术呢?

最佳答案

您需要一个循环来遍历并检查 array[i+1] 是否大于第 array[i] 元素,假设数组按升序排序。如果失败,则不会对其进行排序。这将是 O(n)。

通过使用 Cocoa- 库:典型的答案是再次对它进行排序,如果它已经排序那么那会很快,没有太多的时间和空间复杂性。然后比较两个数组,如果都匹配那么你的数组已经排序。

编辑:以上是整数的示例。如果对象(Cocoa 对象)在那里,那么你需要决定你想要比较什么样的值,如果是字符串则需要检查 NSOrderedDescending, NSOrderedSame , for NSDate isGreater

关于ios - 检查 NSArray 是否排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34512351/

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