leetcode:Plus One
发布时间:2020-12-14 02:54:50 所属栏目:大数据 来源:网络整理
导读:一、???? 题目 ? ? ? ? 用数组保存的大数,每一个元素代表数的一位,将该数加1,求改变后的大
一、???? 题目 ? ? ? ? 用数组保存的大数,每一个元素代表数的一位,将该数加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; } }; (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |