标签:digits 10 加一 int len 66 leetcode 进位
leetcode每日一题-66:加一
题目
分析
这个可以理解为简单的大数加法,数组中的每一位存一个数位,这样就可以运算很大的数据了,这个问题是大数加法的简化版
代码
class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
int len = digits.size();
// 首先判断会不会进位,如果不进位,个位直接+1返回即可
if(digits[len-1]+1 < 10)
{
digits[len-1] += 1;
return digits;
}
// 进位,然后把进位传递到更高的数位
int t = 1;
for(int i=len-1 ; i>-1 and t ; i--)
{
digits[i] += 1;
t = digits[i] / 10;
digits[i] %= 10;
}
// 如果最高位也进位了,那么这个数字就是形如999这样的数据,我们清空数组,高位加1,然后补零即可
if(!t) return digits;
digits.clear();
digits.push_back(1);
for(int i=0 ; i<len ; i++) digits.push_back(0);
return digits;
}
};
标签:digits,10,加一,int,len,66,leetcode,进位 来源: https://blog.csdn.net/qq_45826803/article/details/120931106
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。