博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[LeetCode]Plus One
阅读量:4150 次
发布时间:2019-05-25

本文共 1070 字,大约阅读时间需要 3 分钟。

class Solution {public:	vector
plusOne(vector
&digits) { // Start typing your C/C++ solution below // DO NOT write int main() function vector
ans; int len = digits.size(); int carry = 1; int cur = len-1; while(cur >= 0 || carry) { int val = (cur >= 0 ? digits[cur] : 0); int now = carry + val; int tmp = now%10; carry = now/10; ans.insert(ans.begin(), tmp); cur = (cur >= 0 ? --cur : cur); } return ans; }};

second time

class Solution {public:    vector
plusOne(vector
&digits) { // Start typing your C/C++ solution below // DO NOT write int main() function reverse(digits.begin(), digits.end()); int carry = 1; for(int i = 0; i < digits.size(); ++i) { int sum = digits[i]+carry; digits[i] = sum%10; carry = sum/10; } while(carry != 0) { digits.push_back(carry%10); carry /= 10; } reverse(digits.begin(), digits.end()); return digits; }};

转载地址:http://xmxti.baihongyu.com/

你可能感兴趣的文章
为什么要实现程序指令和程序数据的分离?
查看>>
我对C++ string和length方法的一个长期误解------从protobuf序列化说起(没处理好会引起数据丢失、反序列化失败哦!)
查看>>
一起来看看protobuf中容易引起bug的一个细节
查看>>
无protobuf协议情况下的反序列化------貌似无解, 其实有解!
查看>>
make -n(仅列出命令, 但不会执行)用于调试makefile
查看>>
makefile中“-“符号的使用
查看>>
go语言如何从终端逐行读取数据?------用bufio包
查看>>
go的值类型和引用类型------重要的概念
查看>>
求二叉树中结点的最大值(所有结点的值都是正整数)
查看>>
用go的flag包来解析命令行参数
查看>>
来玩下go的http get
查看>>
队列和栈的本质区别
查看>>
matlab中inline的用法
查看>>
如何用matlab求函数的最值?
查看>>
Git从入门到放弃
查看>>
java8采用stream对集合的常用操作
查看>>
EasySwift/YXJOnePixelLine 极其方便的画出真正的一个像素的线
查看>>
Ubuntu系统上安装Nginx服务器的简单方法
查看>>
Ubuntu Linux系统下apt-get命令详解
查看>>
ubuntu 16.04 下重置 MySQL 5.7 的密码(忘记密码)
查看>>