1859. 最小振幅

1859. 最小振幅

 

 

给定一个由N个整数组成的数组A，一次移动，我们可以选择此数组中的任何元素并将其替换为任何值。

数组的振幅是数组A中的最大值和最小值之间的差。

返回通过执行最多三次替换之后数组A的最小振幅

样例

示例 1

输入:

A = [-9, 8, -1]

输出: 0

解释：可以将 -9 和 8 替换成-1，这样所有元素都等于 -1，所以振幅是0

示例 2:

输入:

A = [14, 10, 5, 1, 0]

输出: 1

解释：为了实现振幅是1，我们可以将 14，10，5 替换成 1 或者 0

示例 3:

输入:

A = [11, 0, -6, -1, -3, 5]

输出: 3

解释：可以将11，-6，5都换成-2

注意事项

• N是一个整数而且范围是: [2, 10000]
• A数组中的每一个元素都是整数而且范围是: [-50, 50]

 

 

public class Solution {

    /**

     * @param A: a list of integer

     * @return: Return the smallest amplitude

     */

    public int MinimumAmplitude(int[] A) {

        // write your code here

         if (A.length < 5) return 0;

            for (int i = 0; i < 4; i++) {

                for (int j = 0; j < A.length - 1 - i; j++) {

                    if (A[j] > A[j + 1]) {

                        int temp = A[j];

                        A[j] = A[j + 1];

                        A[j + 1] = temp;

                    }

                }

            }

            for (int i = 0; i < 4; i++) {

                for (int j = i + 1; j < A.length; j++) {

                    if (A[i] > A[j]) {

                        int temp = A[i];

                        A[i] = A[j];

                        A[j] = temp;

                    }

                }

            }

        int end = A.length - 1;

        int i = 3;

        int min=Integer.MAX_VALUE;

        for (int j = 0; j < 4; j++) {

            //  System.out.println(A[end]+","+A[i]);

                min=Math.min(min,A[end]-A[i]);

                end--;

                i--;

        }

        return min;

    }

}