题解 | #牛牛做水题#

题解一：暴力
①遍历1~n；
②判断这个数是否为水题
时间复杂度:
空间复杂度:

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 返回牛牛获得的快乐指数
     * @param n int整型 题单里的题目数量
     * @return int整型
     */
    int doQuestion(int n) {
        // write code here
        int res=0;
        for(int i=1;i<=n;i++){
            int sum=0;
            for(int j=1;j<=i;++j){
                if(i%j==0){
                    sum+=j;
                }
            }
            if(sum/i<2){
                res+=i;
            }
        }
        return res;
    }
};