java数组中的最值怎么表示

Java 数组中表示最值有两种方式：一是使用特殊值，比如 Integer.MIN_VALUE 和 Integer.MAX_VALUE，但容易越界；二是添加哨兵元素，适用于所有数组类型，但会消耗额外空间，需要遍历数组查找最值。

Java 数组中的最值表示

在 Java 数组中表示最值有两种常见方式：

1. 特殊值

使用特殊值来表示数组中最小的或最大的元素。例如，可以将最小值表示为 Integer.MIN_VALUE，将最大值表示为 Integer.MAX_VALUE。

优点：

• 实现简单
• 适用于所有类型的数组

缺点：

• 可能导致越界错误
• 必须记住特殊值

2. 哨兵元素

在数组末尾添加一个哨兵元素来

表示数组中最小的或最大的元素。哨兵元素可以是任何超出数组中其他元素范围的值。

优点：

• 避免越界错误
• 无需记住特殊值

缺点：

• 消耗额外的空间
• 查找最值需要遍历整个数组

代码示例

特殊值：

int[] arr = {1, 3, 5, 7, 9};
int min = Integer.MIN_VALUE;
int max = Integer.MAX_VALUE;

哨兵元素：

int[] arr = {1, 3, 5, 7, 9, -1}; // -1 是哨兵元素
int min = Integer.MAX_VALUE;
int max = Integer.MIN_VALUE;
for (int num : arr) {
    if (num < min) {
        min = num;
    }
    if (num > max) {
        max = num;
    }
}