【leetcode】66. Plus One
来源:互联网 发布:淘宝联盟登陆不上去 编辑:程序博客网 时间:2024/06/06 18:41
一、题目描述
Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
题目描述:一个非负数用一个整数数组存储,这个数字加一后也用一个数组表示,返回这个新数组
思路:从低位开始,如果小于9,那么该位加一即可,如果等于9,该位变为0,且高位加一
c++代码(4ms,9.24%)
class Solution {public: vector<int> plusOne(vector<int>& digits) { int len = digits.size(); if(len == 0){ digits.push_back(0); return digits; } else{ for(int i=len-1; i>=0; i--){ if(digits[i] < 9){ digits[i]++; break; } else if(digits[i] == 9){ digits[i] = 0; if(i == 0){ digits.insert(digits.begin(),1); break; } } } return digits; } }};
0 0
- [LeetCode]66.Plus One
- LeetCode --- 66. Plus One
- [Leetcode] 66. Plus One
- [leetcode] 66.Plus One
- [leetcode] 66. Plus One
- Leetcode-66. Plus One
- 【leetcode】66. Plus One
- 66. Plus One LeetCode
- 【LeetCode】66. Plus One
- [LeetCode]66. Plus One
- 【LeetCode】66. Plus One
- LeetCode 66. Plus One
- LeetCode *** 66. Plus One
- leetcode 66. Plus One
- 【leetcode】66. Plus One
- leetcode 66. Plus One
- [LeetCode]66. Plus One
- Leetcode 66. Plus One
- D7+Ehlib 7.0.133 DBGridEh,点击列标题排序属性设置好之后,有时无法排序的解决办法
- C++中的const
- linux-用户权限
- Rockchip平台TP驱动详解
- 1005
- 【leetcode】66. Plus One
- [Android] 异步消息处理机制(Handler 、 Looper 、MessageQueue)源码解析
- 如何设置远程桌面连接
- 虚函数和纯虚函数的区别
- java解析xml数据的四种方式
- GitHub第三方资源库整理(OC篇)
- 一个Android项目中各目录介绍
- Invert Binary Tree 颠倒二叉树
- 内部类实现多重继承