java练习13

编写一个程序,找出一个整数数组中第二大的数是多少。

public class SecondLargestNumber {
    public static void main(String[] args) {
        int[] nums = {5, 10, 3, 8, 9}; // 示例整数数组
        int secondLargest = findSecondLargest(nums);
        System.out.println("第二大的数是:" + secondLargest);
    }

    public static int findSecondLargest(int[] nums) {
        if (nums == null || nums.length < 2) {
            System.out.println("数组长度小于2,无法找出第二大的数");
            return Integer.MIN_VALUE;
        }

        int largest = Integer.MIN_VALUE;
        int secondLargest = Integer.MIN_VALUE;

        for (int num : nums) {
            if (num > largest) {
                secondLargest = largest;
                largest = num;
            } else if (num > secondLargest && num != largest) {
                secondLargest = num;
            }
        }

        return secondLargest;
    }
}

  当我们需要找出一个整数数组中的第二大数时,我们可以遍历数组,并同时维护两个变量:一个用来记录当前已经找到的最大值,另一个用来记录第二大值。初始时,我们将这两个变量都设置为整型的最小值。

  然后,我们遍历数组中的每个元素。对于当前元素,我们首先检查它是否大于当前已知的最大值。如果是,我们就更新最大值,并将原先的最大值作为第二大值。如果当前元素不大于最大值,我们再检查它是否大于当前已知的第二大值,且不等于最大值。如果是,我们就更新第二大值。

  最终,当我们遍历完整个数组时,第二大值就是我们要找的结果

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值