日本搞逼视频_黄色一级片免费在线观看_色99久久_性明星video另类hd_欧美77_综合在线视频

國內(nèi)最全IT社區(qū)平臺 聯(lián)系我們 | 收藏本站
阿里云優(yōu)惠2
您當(dāng)前位置:首頁 > php開源 > php教程 > leetcode:Plus One

leetcode:Plus One

來源:程序員人生   發(fā)布時間:2014-12-13 09:24:11 閱讀次數(shù):2911次

1、     題目

        用數(shù)組保存的大數(shù),每個元素代表數(shù)的1位,將該數(shù)加1,求改變后的大小。

2、     分析

看到這1個我們會想到我們處理大數(shù)的時候利用高精度計算的方法,需要我們注意的地方有以下幾個方面: 

     1、 從數(shù)組的最后面開始遍歷

     2、 對當(dāng)前數(shù)加上低位的進位

     3、 獲得當(dāng)前位向高位的進位

     4、 每次得到進位判斷下是不是為0,為0可以直接結(jié)束,可在1定程度上加快算法效力。

     5、 最后1位需要注意,如果最高位有進位,此時需要在最前面添加1個元素。

 

class Solution { public: vector<int> plusOne(vector<int> &digits) { int len = digits.size(); int carry = 1; int flag; for(int i=len⑴;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; } };

生活不易,碼農(nóng)辛苦
如果您覺得本網(wǎng)站對您的學(xué)習(xí)有所幫助,可以手機掃描二維碼進行捐贈
程序員人生
------分隔線----------------------------
分享到:
------分隔線----------------------------
關(guān)閉
程序員人生
主站蜘蛛池模板: 久久久久久久 | 国产精品久久久久久影视 | 久久久久国产亚洲日本 | 永久精品 | 久久99久久99精品免观看粉嫩 | 国产中文在线播放 | 欧美白人做受xxxx视频 | 欧美精品在线观看 | 麻豆国产| av在线一区二区三区 | 爱爱视频网站 | 亚洲视频在线一区 | 国产精品乱码一区二区三区 | 国产精品岛国久久久久久 | 一区二区网站 | 欧美成人国产va精品日本一级 | 精品日韩一区二区 | 麻豆成人在线观看 | 天堂а在线中文在线无限看推荐 | 国产热re99久久6国产精品 | 一区二区三区高清不卡 | 99精品在线 | 国产欧美日韩综合 | 国产精品毛片一区二区三区 | 亚洲精品国产精品乱码 | 欧洲成人午夜免费大片 | 日韩成人免费 | 欧美一级黄 | 午夜精品久久久久久久久久蜜桃 | 91超碰中文字幕久久精品 | 国产精品久久久av久久久 | 毛片免费高清 | 久草成人在线 | 色网在线播放 | 精品不卡 | 成人福利在线看 | 久久久久久精 | 青草精品 | 日韩操比 | 亚洲成人在线网站 | 91免费视频观看 |