在 ArrayList 中查找最大数

Question

这是我在即将进行的测试之前的练习，我试图让用户输入一个数字。并且array1 中低于用户编号的所有元素都将被放入一个新的ArrayList 中。 然后我试图只打印该 ArrayList 中的最高数字。如果用户输入小于 array1 中的所有数字，它将返回 -1。 这是我的代码，但是，当我输入 920 时，它仍然返回 -1，我认为在 ArrayList 中查找最高数字的代码有问题。各位大佬能告诉我怎么回事吗？

static Scanner sc = new Scanner(System.in);
static int[] array1 = {900, 885, 989, 1000, 1500, 1243, 999, 915};

public static int blabla(int[] a, int b) {

Integer d = -1;
ArrayList<Integer> al = new ArrayList<Integer>();

    for (int i = 0; i < array1.length; i++) { // this is to find all numbers in array1 that is below user's number, and add it to the ArrayList
        if (b > array1[i]) {
        al.add(array1[i]);
        } // if
    } // for

    outerloop: // and this function below is to find maximum number in ArrayList
    for (int g = (al.size()-1); g == 0; g--) {
                for (int j = 0; j <=(g-1); j++) {
                    if (al.get(j) > al.get(g)) {
                        break;
                    }
                    else if(j == (g-1)) {
                        if (al.get(g) > al.get(j)){
                            d = al.get(g);
                            break outerloop;
                        }
                    }
                } //for^2
    } // for
return d;
} // priceisright

Answer 1

static Scanner sc = new Scanner(System.in);
static int[] array1 = {900, 885, 989, 1000, 1500, 1243, 999, 915};

public static int blabla(int[] a, int b) {

Integer d = -1;
ArrayList<Integer> al = new ArrayList<Integer>();

此时a1是一个空数组，所以a1.length = 0，这个循环永远不会被执行。

    for (int i = 0; i < a1.length; i++) { 
        // this is to find all numbers in array1 that is below user's number, 
        // and add it to the ArrayList
        if (b > a1[i]) {
            al.add(a1[i]);
        } // if
    } // for

a1 那里仍然是空的，第二个循环也不会做任何事情。

    // and this function below is to find maximum number in ArrayList
    outerloop: 
    for (int g = (al.size()-1); g == 0; g--) {
                for (int j = 0; j <=(g-1); j++) {
                    if (al.get(j) > al.get(g)) {
                        break;
                    }
                    else if(j == (g-1)) {
                        if (al.get(g) > al.get(j)){
                            d = al.get(g);
                            break outerloop;
                        }
                    }
                } //for^2
    } // for
return d;
} // priceisright

这个呢：

    // Finds the greater value in values that is below maximum.
    // Returns -1 if none is found. 
    public static int blabla(int[] values, int maximum) {
      int best_value = -1;
      for (int value : values) {
        if (value < maximum && value > best_value) {
          best_value = value;
        }
      }

      return best_value;
    }

如果您的值在 ArrayList 中，您可以将 int[] values 替换为 List<Integer> values。

Answer 2

你可以用这个

 Collections.max(arrayList);

了解更多请阅读Javadoc for Collection.max

Answer 3

如果你想使用ArrayList，你可以检查线性时间的最大值，

public static Integer getMaximum(List<Integer> coll) {
  if (coll == null) {
    return null;
  }
  Integer i = coll.get(0);
  for (int t = 1; t < coll.size(); t++) {
    Integer v = coll.get(i);
    if (v != null && v > i) {
      i = v;
    }
  }
  return i;
}

或者，您可以将其更改为 SortedSet<Integer> set = new TreeSet<Integer>();，然后最大元素始终为 set.last();

Answer 4

我会通过这个来简化你的两个 for 循环：

        for (int g = 0; g <=(al.size()-1); g++) { //for each value in your new array
            d = (al.get(g)>d)? al.get(g):d; //is current value higher than previous? if not keep old one
        }

Answer 5

无需使用 .max 等内置方法即可在数组或 arrayList（或任何集合）中查找最大值的简单方法

Int currentMax = 0

For (int i = 0; i < al.length; i++)
{
  If al[i] > currentMax
  {
    CurrentMax = al[i]
  }
}

通过我的手机回答了这个问题，所以我为不好的缩进道歉，但你明白了 :)