05:最大值和最小值的差

一、题目链接

http://noi.openjudge.cn/ch0109/05/

二、解题思路

三、实施步骤

四、Java程序

import java.util.Scanner;

public class Main {
    /**
     * 返回给定数组中的最大值
     *
     * @param nums int类型的数组，代表给定数组
     * @return int类型的整数，代表nums中的最大值
     */
    public int getMax(int[] nums) {
        int n = nums.length; // nums数组中元素的个数
        int ans = nums[0]; // 初始时假定第一个元素最大
        /* 从nums数组的第二个元素开始，到最后一个元素为止 */
        for (int i = 1; i < n; i++) {
            ans = (ans < nums[i] ? nums[i] : ans); // 更新ans
        }
        return ans;
    }

    /**
     * 返回给定数组中的最小值
     *
     * @param nums int类型的数组，代表给定数组
     * @return int类型的整数，代表nums中的最小值
     */
    public int getMin(int[] nums) {
        int n = nums.length; // nums数组中元素的个数
        int ans = nums[0]; // 初始时假定第一个元素最小
        /* 从nums数组的第二个元素开始，到最后一个元素为止 */
        for (int i = 1; i < n; i++) {
            ans = (ans > nums[i] ? nums[i] : ans); // 更新ans
        }
        return ans;
    }

    /**
     * 返回给定数组中最大值和最小值的差
     *
     * @param nums int类型的数组，代表给定数组
     * @return int类型的整数，代表nums中最大值和最小值的差
     */
    public int maxDifference(int[] nums) {
        return getMax(nums) - getMin(nums);
    }

    public static void main(String[] args) {
        Main test = new Main();
        Scanner input = new Scanner(System.in);
        int M = input.nextInt();
        int[] nums = new int[M];
        for (int i = 0; i < nums.length; i++) {
            nums[i] = input.nextInt();
        }
        System.out.print(test.maxDifference(nums));
    }
}