题目

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位，数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1：
输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。

示例 2：
输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。

示例 3：
输入：digits = [0]
输出：[1]

代码

class Solution {
public:vector plusOne(vector& digits) {int n = digits.size();for(int i = n-1; i >= 0; i--){if(digits[i]!=9){digits[i]++;for(int j = i+1;j ans(n+1);ans[0]=1;return ans;}
};

解析

分情况讨论
1.末尾没有9的，直接++
2.末尾有9，但是不全是9的，从后向前找到不是9的++，后面的直接赋0
3.全都是9的，直接构造一个n+1长度的数组，第一个为1后面都是0

又是一些小细节

1.虽然说是分情况讨论，但大可不必一上来就if，这样超复杂，最后你会迷失在大括号的层级里（别问我是怎么知道的）
2.解析里的第三点，没有想到可以直接构造新的数组，自己做的麻烦了很多
3.解析中1 2点可以合并，如果末尾没有9直接不走for嘛，是没问题的。
4.总的来说没想到可以这么简单，自己写的又臭又长而且还会卡测试用例
5.c++构造数组： vector < int > ans(n)

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：教育部官宣！华师＋3！教育部正式官宣学校湖北华师校招结果

下一篇：一口气熬夜追到大结局，越看越上瘾，真是一部被低估了的上头好剧一口气熬夜看完的剧一口气看完系列熬夜追剧后续

热门资讯

AI做攻略、“双向奔赴”……国... 本文转自：人民网人民网记者许维娜今年国庆假期，AI（人工智能）成了不少年轻人的“旅行搭子”。行前做...

合肥的这个“梗”，翻篇了社交平台的评论区，曾长期流传一句专属于合肥的黑色幽默。有人问合肥哪里好玩，本地网友半开玩笑地回复：合...

7万+旅游中高层都在的群，今天... 做旅游这行，资源卡位、渠道互通、项目落地——往往就差一个“对的机会”。我们的行业社群已聚集70,00...

一场帐篷音乐节，如何让井研从“... 帐篷音乐节现场封面新闻记者周洪攀10月的研溪湿地，晚风里裹着柑橘的清甜与民谣的回响。夜幕降临，10...

白鹤翩翩落星愿，上海迪士尼度假... 10月9日，世界候鸟日前夕，上海迪士尼度假区星愿公园的湖风里多了一分白鹤的灵动。三座白鹤雕塑正式揭幕...

成都锦江边赏初秋枫叶飘飘目前，成都锦江边国华街枫叶树红了。近年来，国华街附近的几条街都栽种了红枫树，是城区较集中看枫叶的点位...

GBTA：商务旅行正在复苏，但... 亚太正在成为全球商务旅行增长的重要引擎。在经历疫情后的快速反弹之后，全球商务旅行正在进入一个新的增长...

从景区焕新到节赛引流邹城双节... 齐鲁网·闪电新闻10月9日讯中秋、国庆“双节”假期，邹城市文化和旅游局提前谋划、周密部署，立足自身...

江山如此多娇且看石楼今朝金秋十月，黄河岸畔秋意盎然，丰收盛会喜迎国庆。本次石楼国庆文旅活动以“江山如此多娇，且看石楼今朝”为...

海南国庆假期接待游客475.4... 2026年国庆假期，海南接待游客475.40万人次，较2025年增长13.1%，较2024年增长15...

66. 加一

题目

代码

解析

又是一些小细节

相关内容

热门资讯