您的位置:首页 > 其它

Plus One---66

2016-03-23 20:42 232 查看
题意:数组存的二进制的每位数字,求加1后的结果,同样返回数组

class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
int i=digits.size();
int carry=1;
int size=digits.size();
for(i=size-1;i>=0;i--)
{
int x=digits[i];
digits[i]=(x+carry)%10;
carry=(x+carry)>=10?1:0;
}
if(carry) digits.insert(digits.begin(),1);
return digits;
}
};
vector<int> v;

v.size() 返回的是无符号整型,而且做加减计算时, 先将有符号整型转换成无符号整型再通过无符号数运算规则来计算。负数转成无符号整型,如果int是32位的就是这个负数加上2^32-1的值。所以请不要混用有符号和无符号。

同理与Add
Binary---67
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: