标签：style blog http io color ar os for sp
今天看到酷壳推荐的国外编程LeetCode算法编程网站，上面目前有154道算法题，感觉很有意思，平常工作也比较忙，现在很少有时间来锻炼算法相关的东西，有空的时候静下心来，温习下基础，活跃下自已的思路，也是有必要的。下午先做了个简单的题，后面会陆续补充其它的题目。
首先解释下题目，这道题的意思是：
用一个数组来代表一个非负整数，对这个整数进行+1操作，得到的结果也用数组进行表示。这个题目有假设前提：数组里的数字都是在0-9范围内的（刚开始弄迷惑了，以为数组里的数字可以是任意大的值，这样来解这道题的话，会非常困难）。
知道前提后，这个题目就比较简单了，从数组最后一位开始，每个位需要判断是否需要进位，如果进位，自已设为0，否则自增即可。直接附源码：
class Solution { public: vector<int> plusOne(vector<int> &digits) {
int size = digits.size(); if (digits[size - 1] < 9) { digits[size - 1] += 1; return digits; } // 是否需要进位 bool carry = true; for (int i = size - 1; i >= 0; i --) { if (!carry) { break; } if (digits[i] == 9) { carry = true; // 进位后，原位置0 digits[i] = 0; if (i == 0) { // 数组首个数字进位后，需要新插入数字首位 digits.insert(digits.begin(), 1); } } else { // 不进位，就退出了 carry = false; digits[i] += 1; } } return digits; } };
标签：style blog http io color ar os for sp
原文地址：http://www.cnblogs.com/derrick/p/4069603.html
