简单算法求助

Question

int getMax(int[] array) {
  int[] sortedArray = new int[array.length];
  System.arraycopy(array, 0, sortedArray, 0, array.length);
  Arrays.sort(sortedArray);
  return sortedArray[array.length - 1];
}上面的 sortedArray也可以不用，直接用array, 但是会产生这么个问题，也就是你原先的数组会变得面目全非。还有更直观的方法,也是更快的算法int getMax(int[] array) {
  int max = array[0]; //绝对不能写成max = 0;
  for (int i = 0; i < array.length; i++) {
    if (max < array[i]) {
      max = array[i];
    }
  }
  return max;
}

Answer 1

时间复杂度上还是第二个好些.

Answer 2

楼主不厚道啊
嗯~
第二个好点