Java实现查找数组中倒数第二小的数
Java实现查找数组中倒数第二小的数
本代码使用Java语言实现查找一个数组中倒数第二小的数。输入数组长度和数组元素,程序将输出数组中倒数第二小的数。
代码示例:
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int[] nums = new int[n];
for (int i = 0; i < n; i++) {
nums[i] = scanner.nextInt();
}
Arrays.sort(nums); //排序
int index = 1; //记录当前数是第几小的数
for (int i = 1; i < n; i++) {
if (nums[i] != nums[i - 1]) { //如果当前数和前一个数不相等,说明遇到了更小的数
index++; //记录当前数是第几小的数
}
if (index == 2) { //如果当前数是第二小的数,输出并结束循环
System.out.println(nums[i]);
break;
}
}
}
}
使用方法:
- 首先输入一个整数 n,表示数组的长度(2<=n<=10)。
- 然后输入 n 个数,表示数组的元素,每个数都小于 100。
- 程序将输出数组中倒数第二小的数。
示例:
输入:
5
-5 -10 10 50 80
输出:
-5
代码解析:
- 使用
Scanner类读取用户输入的数组长度和数组元素。 - 使用
Arrays.sort()方法对数组进行排序。 - 遍历排序后的数组,使用
index变量记录当前数是第几小的数。 - 当遇到一个新的较小的数时,
index加1。 - 当
index等于2时,说明当前数是倒数第二小的数,输出并结束循环。
注意:
本代码假设输入的数组元素都是整数,并且每个数都小于100。
原文地址: https://www.cveoy.top/t/topic/oftx 著作权归作者所有。请勿转载和采集!