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;
            }
        }
    }
}

使用方法:

  1. 首先输入一个整数 n,表示数组的长度(2<=n<=10)。
  2. 然后输入 n 个数,表示数组的元素,每个数都小于 100。
  3. 程序将输出数组中倒数第二小的数。

示例:

输入:

5
-5  -10  10  50  80

输出:

-5

代码解析:

  1. 使用Scanner类读取用户输入的数组长度和数组元素。
  2. 使用Arrays.sort()方法对数组进行排序。
  3. 遍历排序后的数组,使用index变量记录当前数是第几小的数。
  4. 当遇到一个新的较小的数时,index加1。
  5. index等于2时,说明当前数是倒数第二小的数,输出并结束循环。

注意:

本代码假设输入的数组元素都是整数,并且每个数都小于100。

Java实现查找数组中倒数第二小的数

原文地址: https://www.cveoy.top/t/topic/oftx 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录