66. Plus One
来源:互联网 发布:福州seo技术培训 编辑:程序博客网 时间:2024/05/10 06:21
Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.
You may assume the integer do not contain any leading zero, except the number 0 itself.
The digits are stored such that the most significant digit is at the head of the list.
这道题的要求是给定一个数组表示非负整数,其高位在数组的前面,对这个整数加1。
简单的大数加法,遍历数组的每位,同时处理进位,如果最后还有进位,则在数组最前面在插入1即可。
时间复杂度:O(n)
空间复杂度:O(1)
vector<int> plusOne(vector<int>& digits) { int carryNum = 1; //保存进位 for(int i = digits.size() - 1; i >= 0; i--) { int temp = digits[i] + carryNum; digits[i] = temp % 10; carryNum = temp / 10; } if( carryNum == 1) { digits.insert(digits.begin(),1); } return digits; }
0 0
- [LeetCode]66.Plus One
- LeetCode --- 66. Plus One
- [Leetcode] 66. Plus One
- [leetcode] 66.Plus One
- 66. Plus One
- 66. Plus One
- [leetcode] 66. Plus One
- Leetcode-66. Plus One
- 【leetcode】66. Plus One
- 66. Plus One
- 66. Plus One LeetCode
- 66. Plus One
- 66. Plus One
- 66. Plus One
- 66. Plus One
- 66. Plus One
- 【LeetCode】66. Plus One
- [LeetCode]66. Plus One
- 适用markdown编写表格
- 深入理解javascript定时器
- java 队列
- 如何用docker安装laravel开发环境
- java笔记之图片的多线程处理和大文件的多线程拷贝
- 66. Plus One
- 基础练习 数列排序 (快速排序法)
- 机器学习小组知识点31:重要性采样(Importance Sampling )
- 啦啦啦
- Paint大全
- 如何通过“重用”提高原型设计的工作效率
- 变态跳台阶
- 根据父级ID生成一个数据库不重复的新ID,(补漏,开头删除,中间删除,的ID都可以按顺序补上)
- 乔布斯和盖茨的历史性对话(转录)