题解 | #实现抽象方法#

实现抽象方法

http://www.nowcoder.com/practice/e5e9db1a526e47968e68243af61a9502

题意整理

  • 给定一个抽象类Base,里面定义了一个方法依赖于sum和avg这两个抽象方法。
  • 要求在Base的子类里实现这两个方法。

方法一(调用父类方法)

1.解题思路

  • 调用父类方法获取X、Y的值。
  • 在子类中,利用X、Y的值求它们的和以及平均值。

动图展示: alt

2.代码实现

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        // Sub是需要你定义的子类
        Base base = new Sub();

        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNextInt()) {
            int x = scanner.nextInt();
            int y = scanner.nextInt();
            base.setX(x);
            base.setY(y);
            System.out.println(base.calculate());
        }
    }

}

abstract class Base {

    private int x;
    private int y;

    public int getX() {
        return x;
    }

    public void setX(int x) {
        this.x = x;
    }

    public int getY() {
        return y;
    }

    public void setY(int y) {
        this.y = y;
    }

    public int calculate() {
        if (avg() == 0) {
            return 0;
        } else {
            return sum() / avg();
        }
    }

    /**
     * 返回x和y的和
     */
    public abstract int sum();

    /**
     * 返回x和y的平均值
     */
    public abstract int avg();

}
class Sub extends Base {
    
    //重写sum()方法
    @Override
    public int sum(){
        //调用父类方法获取X、Y的值,然后相加
        return super.getX()+super.getY();
    }
    
    //重写avg()方法
    @Override
    public int avg(){
        //调用父类方法获取X、Y的值,然后相加并除以2
        return (super.getX()+super.getY())/2;
    }

}

3.复杂度分析

  • 时间复杂度:sum()和avg()方法均只需进行一次运算,所以时间复杂度为O(1)O(1)O(1)
  • 空间复杂度:不需要额外的空间,所以空间复杂度为O(1)O(1)O(1)
xqxls的题解 文章被收录于专栏

牛客题解

全部评论

相关推荐

伟大的烤冷面被普调:暨大✌🏻就是强
点赞 评论 收藏
分享
拒绝无效加班的小师弟很中意你:求职意向没有,年龄、课程冗余信息可以删掉,需要提升项目经历。排版需要修改。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务