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
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
相关文章推荐
- 【图】最小生成树Prim算法和Kruskal算法
- Leetcode 131. Palindrome Partitioning
- PHP错误处理方式
- python 网络编程之 UDP编程
- swt中的多线程机制
- [Android Studio] Android Studio常用快捷键
- android无效代码,资源文件,原生文件对apk大小的影响
- C++编译出现 错误 1 error C2533: “TA::{ctor}”: 构造函数不能有返回类型
- 第4周项目3(2)小学生算数能力测试
- 作业3个人项目耗时记录
- 目前最全的浏览器/CSS选择器兼容性总结(2009-8-10更新)
- 星号图问题
- Alluxio源码分析读数据:打开文件选项OpenFileOptions
- android 开发技巧(12)--更改 Toast 显示位置的技巧
- iOS-手势初阶
- java中新起一个线程
- 第4周项目4(4)理解默认参数
- poj1007
- [转载]关于标准电阻阻值的说明(E6、E12、E24、E48、E96、E192)
- Android Studio实现侧滑菜单