算法：找到一个顺序并比较两个长度相同的数组中的每个值

Question

我们假设有两个数组 a[.] 和 b[.] 具有相同的长度 n 并设计一个返回 true如果我们能找到一个订单，

a[0]>b[0], a[1]>b[1], a[2]>b[2] ... a[n-1]>b[n-1]

否则返回false

（例如，{7,9,4},{7,6,3} 对的项目顺序为 {7,9,4} & {6,7,3} 匹配条件，而 {7,9,4,5},{7,6,3,5} 对没有这样的顺序）。

注意：不需要打印订单，只需返回true或false即可。

NB2：请让算法尽可能高效（O(n) 或更少？）

谢谢大家！

Answer 1

首先对数组进行排序，如果它不能满足您的需要，则没有其他顺序。希望您可以自己编写代码（这似乎是您的作业）。 可以是 O(nlogn)。

编辑：

或者不排序！只需为每次迭代选择最大值并在条件失败时立即中断/返回。这样，您就不必一直进行排序。 但这是 O(n2)。

希望这会有所帮助。