讨论/技术交流/🏆 第 236 场力扣周赛/
🏆 第 236 场力扣周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

3 分 - 数组元素积的符号
4 分 - 找出游戏的获胜者
5 分 - 最少侧跳次数
6 分 - 求出 MK 平均值


声明: 本场竞赛不计入 Rating。

7

这第4题Java就不能过是吧....


public class MKAverage {

    private List<Integer> list = new ArrayList<>();

    private int m;
    private int k;

    public MKAverage(int m, int k) {
        this.m = m;
        this.k = k;
    }

    public void addElement(int num) {
        list.add(num);
    }

    public int calculateMKAverage() {

        if (list.size() < m) {
            return -1;
        } else {

            List<Integer> container = new ArrayList<>(list.subList(list.size() - m, list.size()));
            Collections.sort(container);
            long sum = 0;
            for (int i = k; i < container.size() - k; i++) {
                sum += container.get(i);
            }

            int len =  container.size() - 2 * k;

            return (int)Math.floor((double) sum / len);

        }

    }

}
展开全部 62 讨论