Leetcode:66.加一
本文共 517 字，大约阅读时间需要 1 分钟。
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
示例 1:
输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。
示例 2:
输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。
解题思路：
注意几个特殊的情况：
1. 可能存在进位
2. 可能存在长度增加
| class Solution { public: vector<int> plusOne(vector<int>& digits) { int sgn = 1, size = digits.size(), data; for (int i = size; i >= 1; i--) { data = digits[i - 1] + sgn; sgn = data / 10; digits[i - 1] = data % 10; } if (sgn > 0) digits.insert(digits.begin(), 1); return digits; } }; |
转载地址：http://crfjn.baihongyu.com/
你可能感兴趣的文章
基于电应普超声波液位传感器的液位控制系统
查看>>
龙芯1C300BV3.4板PMON和内核烧写
查看>>
linux下离线在线安装lrzsz并使用sz rz命令
查看>>
linux下离线安装jq工具
查看>>
Linux 离线安装MongoDB 4.x(详细)
查看>>
Confluent本地安装和使用
查看>>
ssh连接慢怎么办?xshell连接虚拟机很慢?
查看>>
Hive的bround函数？又叫高斯四舍五入或银行家四舍五入
查看>>
hive explode和LateralView的使用，创建包含数组类型字段的表
查看>>
花了一天的时间将官网描述Hive运算符和函数逐一测试了一遍
查看>>
Hive的order by、sort by、distribute by和cluster by[附实例]
查看>>
Hive的窗口函数[附实例]
查看>>
无法连接sql server，且SQL Server 服务配置管理器不见了
查看>>
linux下载安装mysql5.7教程详解
查看>>
jdk和hadoop的安装与配置
查看>>
HBase常用的Shell命令详解
查看>>
Hive和Hbase数据整合交互
查看>>
sql查找某个指定表或视图的所有字段
查看>>
Github+jsDelivr+PicGo+Typora搭建高效免费图床
查看>>
kafka生产者消费者报错Connection to node -1 could not be established. Broker may not be available.
查看>>