leetcode:Plus One

标签：leetcode   高精度计算   大数   

一、     题目

        用数组保存的大数，每一个元素代表数的一位，将该数加1，求改变后的大小。

二、     分析

看到这一个我们会想到我们处理大数的时候利用高精度计算的方法，需要我们注意的地方有以下几个方面： 

     1、 从数组的最后面开始遍历

     2、 对当前数加上低位的进位

     3、 取得当前位向高位的进位

     4、 每次得到进位判断下是否为0，为0可以直接结束，可在一定程度上加快算法效率。

     5、 最后一位需要注意，如果最高位有进位，此时需要在最前面添加一个元素。

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
    	int len = digits.size();
    	int carry = 1;
    	int flag;
        for(int i=len-1;i>=0;i--){
        	digits[i]+=carry;
        	flag = digits[i]%10;
        	carry = digits[i]/10;
        	digits[i] = flag;
        	if(!carry)
        	    break;
        } 
        if(carry)
        	digits.insert(digits.begin(),carry);
        return digits;
    }
};

leetcode:Plus One

标签：leetcode   高精度计算   大数   

原文地址：http://blog.csdn.net/zzucsliang/article/details/41608355