LeetCode算法题之Plus One
来源:互联网 发布:淘宝网旺旺在哪里 编辑:程序博客网 时间:2024/04/28 20:58
问题描述:
一个整数按位存储于一个vector中,排列顺序为:最高位在array[0] ,最低位在[n-1]。
解题思路:
从数组的最后一位开始加1,诸如999的数字加1后需要考虑进位。
class Solution {public: vector<int> plusOne(vector<int>& digits) { vector<int> result; if(digits.size()==0) return result; int carry=1; for(int j=digits.size()-1; j>=0; j--) { int v=carry; result.push_back((v+digits[j])%10); carry = (v+digits[j])/10; if(j==0 && carry == 1) result.push_back(1); } for(size_t i=0; i<result.size()/2; i++) { int t = result[i]; result[i] = result[result.size()-i-1]; result[result.size()-i-1] = t; } return result; }};
0 0
- 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】算法题66 Plus One
- leetcode数组之Plus One
- Leetcode之Plus One 问题
- leetcode:Plus One (加一)【面试算法题】
- LeetCode OJ算法题(六十七):Plus One
- leetcode 刷题之路 75 Plus One
- leetcode刷题之旅——66Plus One
- Hessian实现Webservice
- Java基础--定时任务Timer
- vs2010:First-chance exception
- 各种杂七咋八的整理
- QT下Json解析方案比较
- LeetCode算法题之Plus One
- Anniversary party求助
- 程序员编程面试取胜的8个技巧
- Java多线程系列--“基础篇”09之 interrupt()和线程终止方式
- Hessian
- android 字符设置之SpannableStringBuilder
- 在Linux下改变进程的优先级
- python 正则表达式
- JS:1.6事件(Event)(onclick,onchange,onload,onunload,onfocus,onblur,onselect,onmuse)