在数组中查找min元素

Question

测试代码以查找数组中的min和max元素。 我的代码可以找到最大值，但是我的min打印出“数组中的Minimum元素：0”。 我可能犯了一个小错误，使我大笑。

 public void deleteMin() {

  // set value for comparision starting from the beginning of the array
  int arrayMin = arr[0];

  for (int j = 0; j < nElems; j++) {
     if (arr[j] < arrayMin) {
        arrayMin = arr[j];
     }
    // insert delete functionality    
  } 
  System.out.println("Minimum element in the array: " + arrayMin);
}

Answer 1

您的代码现在是正确的。 代码完成后arrayMin包含0的唯一原因是if

• nElems未设置为arr.length ，或
• 0实际上是数组中的最小元素。

该代码可以简化。

Java 8 ：

int arrayMin = IntStream.of(arr).min().getAsInt();

Java 7 ：

int arrayMin = arr[0];
for (int i : arr)
    arrayMin = Math.min(arrayMin, i);

（请注意，这两个解决方案均假定为非空数组，因为否则将无法定义min。）

Answer 2

你可以做

List<Integer> yourList = new ArrayList<Integer>(arr.length);
for (int i= 0; i< arr.length; i++)
    yourList.add(arr[i]); 

Collections.min(yourList);
Collections.max(yourList);

请参阅最大和最小文档。

或者，如果您已经提到过@ioobe的Java 8：

IntStream.of(arr).min().getAsInt();

Answer 3

如果您只是遍历数组，请利用以下事实：可以有两个指针，而不仅仅是一个。

因此，这可以完成一半迭代次数的工作：

public static int minElementInArray(int[] a) {      
    int minArrayElement = Integer.MAX_VALUE;

    for (int i = 0; i < a.length / 2; i++) {
        if (a[i] < minArrayElement) {
            minArrayElement = a[i];
        } 

        if (a[a.length - i - 1] < minArrayElement) {
            minArrayElement = a[a.length - i - 1];
        }
    }       
    return minArrayElement;
}