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