java - functionOfA(int a[]) 的作用是什么？

Question

这个问题不太可能对任何 future 的访客有帮助；它只与一个较小的地理区域、一个特定的时间点或一个非常狭窄的情况相关，通常不适用于全世界的互联网受众。如需帮助使此问题更广泛适用， visit the help center 。

已关闭 11 年前。

我目前正在尝试找出某个方法的作用，以便继续对其进行注释，提供后置条件和循环不变式。

我发现的:

• 在正负数组上，全为正x第一次遇到最小值时变为正值。

• 当数组全为负数时，x和y是元素的总和。

有人看到另一种分析该方法的方法吗？感谢您抽出时间。

Java 代码:

public class funA {
    public static void functionOfA(int a[]) {
      int MAXINT = Integer.MAX_VALUE;
      int x = MAXINT; 
      int y = MAXINT; 
      int i = 0;
      int n = a.length;

      while(i != n) {
        if(y == MAXINT) {
          y = a[i];
          x = min(x, y);
          System.out.println("x: " + x + " y: " + y); 
          i= i+1;
        } else {
          y = min(y + a[i], a[i]);
          x= min(x, y);
          System.out.println("x: " + x + " y: " + y); 
          i= i+1;
        }  
      }
      System.out.println(x + " " + y);
  }

  public static int min(int x, int y) {
    if(x < y) {
      return x;
    } else {
      return y;
    }
  }

  public static void main (String args[]) {
    int a[]= new int[] { 0, -9, 3, 2, -4, 3, -12, 3, 1 };
    functionOfA(a);
    for(int i= 0; i < a.length; i++) {
      System.out.print(a[i]+ " ");
    }

    System.out.println();
    System.out.println();

    int a2[]= new int[] { -9, -3, -10, -4, -2 };
    functionOfA(a2);
    for(int i2 = 0; i2 < a2.length; i2++) {
      System.out.print(a2[i2]+ " ");
    }
  }
}

顺便说一句，这是给定的:

int x = MAXINT; int y = MAXINT; int i = 0;
int a[n];

while (i != n) {
  y = min(y + a[i], a[i]);
  x = min(x, y);
  i = i + 1;
}

Answer 1

输出是一个负数，等于连续负数的最大(绝对值)之和

-1, -1, -1, 5, 4, 3, -10  -> -10
-3, -4, -5, 5, 4, 3, -10  -> -12

至于为什么有人会这样做，我不知道。欧拉计划？