C++中的除号'/'和百分号'%'其中
除号'/'的操作时除完取整,即,得到的值保留整数部分,余数部分去掉;
百分号'%'的操作是除完取余,即,得到的值去掉整数部分,保留余数,即模运算。
这里还是要引用大数运算的例子,代码如下:
class Solution
{
public:
vector<int> plusOne(vector<int> &digits)
{
int c = 1; // 令进位标识初始值为1
for(int i = digits.size() - 1; i >= 0; -- i)
{
// 不断处理进位
int a = digits[i] + c;
digits[i] = a % 10;
c = a / 10;
}
// 如果最后还有进位,则在数组最前面在插入1
if(c == 1)
digits.insert(digits.begin(), 1);
return digits;
}
};