如何比较O(n)中2个堆栈中的整数?
|
我有两个堆栈s1和s2。 s1包含负整数,而s2包含正整数。两个堆栈已经从最低值(在底部)到最高值(在顶部)进行了排序。 x1和x2是s1和s2中的整数。我想检查两个堆栈,看看是否[x1 + x2 =给定的整数i]。在O(n)中执行此操作的最佳方法是什么?
更新:x1和x2是整数..对不起
更新2:该方法返回一个布尔值,并将具有以下参数:
boolean method(Stack s1, Stack s2, int i)
如果s1中的任何整数x1 + s2中的任何整数x2 = i,则该方法将返回true
没有找到相关结果
已邀请:
1 个回复
骂狮淋唐便