◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。
java 数组中表示最值有两种方式:一是使用特殊值,比如 integer.min_value 和 integer.max_value,但容易越界;二是添加哨兵元素,适用于所有数组类型,但会消耗额外空间,需要遍历数组查找最值。
Java 数组中的最值表示
在 Java 数组中表示最值有两种常见方式:
1. 特殊值
使用特殊值来表示数组中最小的或最大的元素。例如,可以将最小值表示为 Integer.MIN_VALUE,将最大值表示为 Integer.MAX_VALUE。
立即学习“Java免费学习笔记(深入)”;
优点:
缺点:
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; } }
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。