输入测试用例的HackerEarth问题解决方案失败

Question

在hackerearth下面的qn已经被问到了编码qns中的一个

离零最远

给出了一个大小为N的整数数组A。

任务编写一个程序来打印从0到最远的元素。如果有多个元素，则打印值最小的数字。

输入格式

• 第一行包含一个整数N，表示数组a的大小。
• 下一行包含N个整数，表示数组A的元素。

输出格式

1 2 3 4 5

样本输出1

5

我准备的解决方案：

public static farthestfromzero(int N, int [] Arr) {
    TreeSet<Integer> ts = new TreeSet<Integer>();
    for (int i=0; i<N; i++){
          ts.add(Arr[i]);
    } 
  return ts.last();
}

问：这个解决方案对于最初的场景对我有效，但是当我提交它时，它不起作用。

Answer 1

这是因为树集是按值排序的，所以数字可以是生的。所以...我想应该是这样的：

public static int farthestfromzero(int N, int [] Arr) {
    TreeSet<Integer> ts = new TreeSet<Integer>();
    for (int i=0; i<N; i++){
          ts.add(Arr[i]);
    } 
  int maxV = ts.last();
  int minV = ts.first();
  
  if(Math.abs(minV) >= maxV){
      return minV;
  }
  return maxV;

}

另外，如果内存超出，那么试试这个：

    public static int farthestfromzero(int N, int [] Arr) {//You don't really need to store every elements
        int best = 0;
        
        for(int i = 0;i<N;i++) {
            if(Math.abs(Arr[i]) > Math.abs(best)) {
                best = Arr[i];
            }else if(Math.abs(best) == Math.abs(Arr[i]) && best > Arr[i]) {
                best = Arr[i];
            }
        }
        return best;    
    }