题解 | #递增的产奶量#

递增的产奶量

https://www.nowcoder.com/practice/455120f1195a4fa992c88b97bfa9f8f6

思路

模拟,高精度加法

知识点

使用类似高精度加法的逐位增加,维护进位即可。

代码c++

#include <vector>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param milk int整型vector 
     * @return int整型vector
     */
    vector<int> tomorrowMilk(vector<int>& milk) {
        // write code here
        int jinwei =0;
        vector<int>ans;
        int n=milk.size()-1;
        milk[n]++;
        for(int i=n;i>=0;i--)
        {   
           
           milk[i]+=jinwei;
           jinwei=0;
           if(milk[i]==10)
           {
            milk[i]=0;
            jinwei=1;
           }


        }
        if(jinwei)ans.push_back(1);
        for(auto v:milk)
        {
            ans.push_back(v);
        }
        return ans;
    }
};
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务