博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode – Refresh – Plus One
阅读量:6994 次
发布时间:2019-06-27

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

Assign a new vector as the size is length + 1. Because if the original is 9999...., the it will have one digit more.

1 class Solution { 2 public: 3     vector
plusOne(vector
&digits) { 4 int len = digits.size(), carry = 0; 5 if (digits.size() == 0) return vector
(); 6 vector
result(len+1, 0); 7 digits[len-1]++; 8 for (int i = len-1; i >= 0; i--) { 9 result[i+1] = digits[i] + carry;10 carry = result[i+1]/10;11 result[i+1] %= 10;12 }13 if (carry) result[0] = 1;14 else result.erase(result.begin());15 return result;16 }17 };

 

转载于:https://www.cnblogs.com/shuashuashua/p/4357351.html

你可能感兴趣的文章
python 描述符
查看>>
开源 免费 java CMS - FreeCMS1.5 标签 infoList
查看>>
开源 java CMS - FreeCMS2.4 建站向导
查看>>
C++ const总结
查看>>
mycncart1.1.0.0 发布
查看>>
修改django-模型方法
查看>>
小团队项目搭建代码管理工具 gitlab8.9以及项目管理工具redmine 3.3 安装配置指南...
查看>>
Windows 8/Windows 8.1镜像安装Microsoft .NET Framework 3.5的方法
查看>>
ajaxFileUpload+ThinkPHP+jqGrid 图片上传与显示
查看>>
Python 元类
查看>>
IO流文件拷贝性能对比
查看>>
mac下更新自带的PHP版本到5.6或7.0
查看>>
Oracle——10用户自定义函数
查看>>
硬盘空间满导致mysql ibd文件被删后提示Tablespace is missing for table 'db_rsk/XXX"
查看>>
Scala之初步认识与环境准备
查看>>
JFinal跨域方法的两种实现
查看>>
数据库根据字段模糊查询的思路
查看>>
基于IOS上MDM技术相关资料整理及汇总
查看>>
HBase新建表报错 org.apache.hadoop.hbase.TableExistsException
查看>>
微信小程序教程、微信小程序开发资源下载汇总(6.16日更新,持续更新中……)...
查看>>