[LeetCode] Plus One 简要分析
来源:互联网 发布:js canvas clip 编辑:程序博客网 时间:2024/06/06 03:32
前言
Plus one是一道数组相关的题,其实就是高精度加法。
题目
https://leetcode.com/problems/plus-one/
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.
分析
因为数组头存储的是最高位,而数组尾存储的是个位,按照“正常”的加法思路,咱们是得倒着加的。在这个过程中维护一个进位值即可,具体见代码。
代码
class Solution {public: vector<int> plusOne(vector<int>& digits) { int carry = 1;//进位 for (auto it = digits.rbegin(); it != digits.rend(); it++) {//从数组尾倒着遍历到数组头 *it += carry; carry = *it/10; *it %= 10; } if (carry != 0) digits.insert(digits.begin(), 1);//此时还有进位,在数组头插入“1” return digits; }};
更简练的写法:
class Solution {public: vector<int> plusOne(vector<int> &digits) { bool carry = true; for(int i=digits.size()-1; i >= 0 && carry; i--) { carry = (++digits[i]%=10) == 0; } if(carry) { digits.insert(digits.begin(), 1); } return digits; }};
0 0
- [LeetCode] Plus One 简要分析
- LeetCode: Plus One
- LeetCode Plus One
- [Leetcode] Plus One
- LeetCode: Plus One
- leetcode 33: Plus One
- [LeetCode] Plus One
- [leetCode] Plus One
- 【leetcode】Plus One
- [LeetCode]Plus One
- [leetcode]Plus One
- LeetCode-Plus One
- [leetcode] plus one
- LeetCode - Plus One
- [LeetCode] Plus one
- LeetCode:Plus One
- leetcode之Plus One
- leetcode plus one
- 修改JAVA_HOME无效,java版本保持不变的问题解决
- 【指针专场】这次一定啃透你哼
- 输入三个整数 x,y,z ,请把这三个数由小到大输出。
- 基于CentOS7开发之路 --- 第三章 :CentOS 7 部署 tomcat 服务
- lnmp、lamp、lnmpa一键安装包使用
- [LeetCode] Plus One 简要分析
- 表-ArrayList的实现
- 层级式导航返回到特定activity
- 求最大公因数的若干方法
- 菲波那切数列:
- 【iOS开发系列】escape编码
- Hibernate与MyBatis的对比总结
- android_activity二种启动界面
- C语言,程序设计