多多色-多人伦交性欧美在线观看-多人伦精品一区二区三区视频-多色视频-免费黄色视屏网站-免费黄色在线

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

leetcode:Plus One

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

1、     題目

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

2、     分析

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

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

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

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

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

     5、 最后1位需要注意,如果最高位有進(jìn)位,此時(shí)需要在最前面添加1個(gè)元素。

 

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)辛苦
如果您覺(jué)得本網(wǎng)站對(duì)您的學(xué)習(xí)有所幫助,可以手機(jī)掃描二維碼進(jìn)行捐贈(zèng)
程序員人生
------分隔線(xiàn)----------------------------
分享到:
------分隔線(xiàn)----------------------------
關(guān)閉
程序員人生
主站蜘蛛池模板: 亚洲精品aⅴ中文字幕乱码 亚洲精品h | 另类小说亚洲 | 欧美特级特黄a大片免费 | 亚洲最大的黄色网址 | 成年人天堂 | 国产成人精品一区二区免费 | 精品久久久久久无码中文字幕 | 国产精品免费一区二区三区四区 | 欧美一区二区自偷自拍视频 | 久久不卡一区二区三区 | 亚洲 欧美 手机 在线观看 | 中文字幕 视频一区 | 国产永久免费高清动作片www | 在线中文字幕观看 | 综合网久久 | 日韩午夜网站 | 国内成人精品亚洲日本语音 | 国产视频一二三区 | 欧美一区二区三区在观看 | 亚洲成年网站 | 国产成人在线播放视频 | 日韩影院在线观看 | 欧美一级片网 | 亚洲免费视频在线 | 免费成人视屏 | 男人边吃奶边摸下面好爽视频 | 久久精品国产74国产 | 欧美激情在线视频播放 | 嫩草影院在线观看精品视频 | 亚洲在线a| 欧美大屁股精品毛片视频 | 欧美午夜网 | 成人在色线视频在线观看免费大全 | h网站在线看 | 久久综合久久久久 | 国产一区二区三区四区五区六区 | 婷婷在线观看视频 | 亚洲国产欧美在线 | 日本一区二区三区在线网 | 羞羞视频在线观看入口 | 日本中文字幕在线播放 |