题解 | #递增的产奶量#
递增的产奶量
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;
}
};