栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

LeetCode 2028. 找出缺失的观测数据

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

LeetCode 2028. 找出缺失的观测数据

这题的思路并不复杂,首先我们先列出两个小学生就可以列出的式子:

(tmp + X) / (rolls.size() + n) = mean;
X = (mean * (rolls.size() + n)) - tmp;

这里解释一下,tmp是题目所给出的数组的所有数之和,第一个式子的X也就是我们需要求出的数组的所有数之和,第一个式子就是求出题目所给平均值的式子,第二个式子也就是如何求出X的式子了。在得到所求数组的所有数之和后,通过判断该数在除以n后是否有余,来确认是否需要后续加一的操作,还需要判断得到的数是否处于1 ~ 6的合理范围内。至于加一的操作,其实就是将余数分为多个1,依次加到所求的数组上,当然,加上后仍需要满足数字处于1 ~ 6的合理区间内。思路有了,动手写代码,AC代码如下:

class Solution {
public:
    vector missingRolls(vector& rolls, int mean, int n) {
        vector ans;
        int num = rolls.size();
        int tmp = 0;
        for(int i=0;i=1 && x <= 6) {
                for(int i=0;i=1 && x < 6) {
                if(n == 1) {
                    ans.push_back(x);
                    return ans;
                }
                for(int i=0;i
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/779859.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号