相关疑难解决方法(0)

问题:给定排序数组A找到A中所有可能的元素差异.

我的解决方案

for (int i=0; i<n-1; ++i) {
  for (int j=i+1; j<n; ++j) {
    System.out.println(Math.abs(ai-aj));
  }
}

当然,它是O(n ^ 2),但我根本不算数.我在网上看了一下,发现了这个:http://www.careercup.com/question？id = 9111881.它说你不能做得更好,但在接受采访时我被告知你可以做O(n).哪个是对的？