相关疑难解决方法(0)

存在与阵列相关的问题,要求时间复杂度为O(n)且空间复杂度为O(1).

如果我使用Arrays.sort(arr),并使用for循环到一个传递循环,例如:

public static int hello(int[]A){
  Arrays.sort(A);
  for(int i=0;i<A.length;i++){
     ....................
  }
  return ....;

}

因此循环将花费O(n)时间.我的问题是:会Arrays.sort()花更多的时间吗？如果我使用Arrays.sort(),这次复杂性仍然是O(n)吗？会Arrays.sort()花费更多的空间吗？