这个问题是在基于Arrays的Amazon访谈中问我的。

问题描述 投票:2回答:1
给出一个整数数组。如果数组中同时存在数字a及其负数-a,则将其打印出来。例如:如果给出{10,5,0,9,-10,7,-5},则打印10,5。我给了面试官O(N)时间和O(N)基于HashMap的空间复杂度代码,但他进一步要求我在最坏情况下将时间复杂度O(N)降低到O(1)。注意:不允许计数排序。请,有人可以给我提供O(1)空间复杂度方法吗?

给出一个整数数组。如果数组中同时存在数字a及其负数-a,则将其打印出来。例如:如果给定{10,5,0,9,-10,7,-5},然后打印10、5。我给了面试官O(N)时间,并且...

arrays algorithm time-complexity amazon space-complexity
1个回答
0
投票
© www.soinside.com 2019 - 2024. All rights reserved.