LeetCode(加一)
LeetCode(加一)
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 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<int> plusOne(vector<int>& digits) {int flag = 1; //标记是否有进位for(int i=digits.size()-1;i>=0;i--){flag = (digits[i] + 1)/10;digits[i] = (digits[i]+1)%10;if(flag == 0) //没有进位break; if(i == 0) //最高位为9,进位一个1 digits.insert(digits.begin(),1); }return digits;}
};
直接将数组逆序处理,只需要判断是否有进位即可
情况一:无进位
{1,2,3} 加一后没有进位
直接用flag标记没有进位,即flag = (3+1)/10 = 0
更改数组的值, (3+1)%10 = 4
判断无进位直接退出循环
情况二:有一次或者多次进位
{2,9,9} 加一后有进位
flag标记为,flag = (9+1)/10 = 1 循环继续执行
直到i=1时,flag = 0 退出循环
情况三:最高位需要进位
{9,9,9} 在情况二的基础之上 flag = 1 继续执行
那么就需要最高位进位,直接在数组头插入一个1即可
LeetCode(加一)相关推荐
- leetcode/加减的目标值,给数组元素添加+或-号组成的表达式值=target的方案数
代码 package com.xcrj;import java.util.Arrays;/*** 剑指 Offer II 102. 加减的目标值* 给定一个正整数数组 nums 和一个整数 targe ...
- leetcode 加一
109 / 109 个通过测试用例 状态:通过 执行用时:1 ms 内存消耗:34.9 MB 提交时间:6 月,3 周之前 class Solution {public int[] plusOne(i ...
- 力扣 (LeetCode)-对称二叉树,树|刷题打卡
Github来源:力扣 (LeetCode)|刷题打卡 | 求星星 ✨ | 给个❤️关注,❤️点赞,❤️鼓励一下作者 [已开启]任务一:刷题打卡 * 10 篇 哪吒人生信条:如果你所学的东西 处于喜欢 ...
- JavaScript刷LeetCode拿offer-经典高频40题
工作太忙没有时间刷算法题,面试的时候好心虚.这里双手奉上40道LeetCode上经典面试算法题,整理的内容有点长,建议先收藏,慢慢消化,在来年顺利拿到满意的offer. 1.[LeetCode] 两数 ...
- eslint是什么_为什么eslint没有 no-magic-string?
为什么eslint没有 no-magic-string? 最近参加了几次公司组内的Code Review, 发现了一些问题.其中一些问题可以通过工具(比如eslint)解决. 我们就想着通过工具自动化 ...
- python求长整数_python 长整数
Python 的整数与 Numpy 的数据溢出 某位 A 同学发了我一张截图,问为何结果中出现了负数? 看了图,我第一感觉就是数据溢出了.数据超出能表示的最大值,就会出现奇奇怪怪的结果. 然后,他继续 ...
- 双非本数据岗的秋招过程
个人背景: 双非本信管专业,财经211硕管科专业,无论文,本硕绩点排名都在20%左右,六级分数500+:一共两份实习经验,第一份是外企的数据处理工作,第二份是外企的数据研发. 个人目标: 外企和国企等 ...
- 【日记】Java学习日记(第63天)持续无聊更新
前言 Youtube上EJ Media(up主)的视频我依次学完了HTML.CSS.Javascript.Jquery.觉得他教得挺好的(短小精悍),就继续学他教的JAVA.感觉EJ教的都是些语法什么 ...
- LeetCode 64最小路径和65有效数字66加一
原创公众号:bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 关注后回复进群即可加入力扣打卡群,欢迎划水.近期打卡: LeetCode打卡 52八皇后Ⅱ&53最大子序和& ...
最新文章
- 如何设置putty远程登录linux
- JVM内存模型:运行时栈帧结构
- 不知道新三字经是啥?男默女泪的扫盲科普帖来了
- Kali Linux ver2020.4安装Google中文输入法以及nslookup、dig等工具
- Upgrade Oracle GI 11.2.0.4_to_12.1.0.2
- linux ntp 追赶,Linux 时间同步 ntpd
- for vue 一行2列_前端开发面试问什么?vue面试中经常问到的问题?用vue想拿20k,面试题要这样答!...
- mysql 两个数相加_LeetCode 01两数之和02两数相加
- shell截取字符串的8种方法
- 三个内置模块shutil logging hashlib config
- Arduino连接GPS模块
- 煤炭及煤化工加工会产生什么危废_层层检查,隐患仍然突出!煤化工危险废物的处置在哪里?...
- python中的translate函数_Python:内置函数makestrans()、translate()
- robots.txt存放的位置robots.txt文件的作用及写法 (搜索引擎)
- 分布式文件存储MinIO SeaweedFS FastDFS对比总结
- cdr怎么算曲线周长_CorelDRAW X3计算封闭曲线长度和面积
- 如何在AD中批量创建域用户
- 量子计算 11 NSA的随机数阴谋
- 超过35%的德国中小企业已使用人工智能技术
- VideoWriter_fourcc常见编码格式速度和大小对比总结 OpenCV VideoWriter