列表數(shù)位表示非負(fù)整數(shù)，熟練操作“滿十進(jìn)位”。

---

_{??(本筆記適合熟練操作Python列表list的 coder 翻閱)}

---

【學(xué)習(xí)的細(xì)節(jié)是歡悅的歷程】

---

• Python 官網(wǎng)：https://www.python.org/

• Free：大咖免費(fèi)“圣經(jīng)”教程《 python 完全自學(xué)教程》，不僅僅是基礎(chǔ)那么簡(jiǎn)單……
  地址：https://lqpybook.readthedocs.io/

---

??自學(xué)并不是什么神秘的東西，一個(gè)人一輩子自學(xué)的時(shí)間總是比在學(xué)校學(xué)習(xí)的時(shí)間長(zhǎng)，沒(méi)有老師的時(shí)候總是比有老師的時(shí)候多。
????????????—— 華羅庚

---

• My CSDN主頁(yè)、My HOT博、My Python 學(xué)習(xí)個(gè)人備忘錄
• 好文力薦、 老齊教室

---

---

列表數(shù)位表示非負(fù)整數(shù) LeetCode第66題：加1 (熟練操作“滿十進(jìn)位”)

---

---

本文質(zhì)量分：

【 95 】 本文地址： https://blog.csdn.net/m0_57158496/article/details/132032964

CSDN質(zhì)量分查詢(xún)?nèi)肟?#xff1a;http://www.csdn.net/qc

---

目?錄

---

◆?LeetCode第66題：加1

1、題目描述

• 題目描述截屏圖片
  
  LeetCode原題，可以點(diǎn)擊藍(lán)色文字跳轉(zhuǎn)翻閱題目和“題解”。

---

回頁(yè)目錄

---

2、我的題解

2.1 簡(jiǎn)單思路

??列表表示的非負(fù)整數(shù)加1，只要熟悉了Python列表list，本題還是相對(duì)簡(jiǎn)單。重點(diǎn)是進(jìn)位的處理，進(jìn)位的實(shí)現(xiàn)方式也不是一種兩種，選自己善長(zhǎng)和喜歡的代碼實(shí)現(xiàn)就好。

• 我采用“本位+進(jìn)位”的方式獲得本位，計(jì)算下一個(gè)“滿十進(jìn)位”。為方便進(jìn)位，我切片反轉(zhuǎn)整數(shù)列表，“操作”完成后，切片[::-1]反轉(zhuǎn)列表返回結(jié)果。
  
  

• 二當(dāng)家的白帽子加1“算法”，很巧妙——“尋9進(jìn)位”。

2.2 Python代碼

• 代碼運(yùn)行效果截屏圖片
  

def plusOne(self, digits: list[int]) -> list[int]:digits[-1] = digits[-1] + 1 # 加1。result = []carry_rit = 0for i in digits[::-1]:i += carry_ritcarry_rit = 1 if i > 9 else 0result.append(i%10)if i > 9 and carry_rit:result.append(carry_rit)return result[::-1]

2.2 代碼優(yōu)化

??加1，即最低位加1，也可以看成是個(gè)位的“進(jìn)位”是1。所以前面的代碼第一行個(gè)位加1可以去除，改進(jìn)位初值0為1。

• 結(jié)果一樣
  

def plusOne(self, digits: list[int]) -> list[int]:#digits[-1] = digits[-1] + 1 # 加1。result = [] # 結(jié)果列表初值。carry_rit = 1 # 進(jìn)位初值1，相當(dāng)于加1。for i in digits[::-1]:i += carry_rit # 本位+進(jìn)位等于本位。carry_rit = 1 if i > 9 else 0 # 確定進(jìn)位是1或者0。result.append(i%10) # 收集本位數(shù)字。if i > 9: # 最高位大于9，進(jìn)位1。result.append(1) # 收集最高進(jìn)位。return result[::-1] # 反轉(zhuǎn)返回結(jié)果。

• ListCode通過(guò)截屏圖片
  
  
  

---

回頁(yè)目錄

---

3、完整源碼

(源碼較長(zhǎng)，點(diǎn)此跳過(guò)源碼)

#!/sur/bin/nve python
# coding: utf-8class Solution:def plusOne(self, digits: list[int]) -> list[int]:#digits[-1] = digits[-1] + 1 # 加1。result = [] # 結(jié)果列表初值。carry_rit = 1 # 進(jìn)位初值1，相當(dāng)于加1。for i in digits[::-1]:i += carry_rit # 本位+進(jìn)位等于本位。carry_rit = 1 if i > 9 else 0 # 確定進(jìn)位是1或者0。result.append(i%10) # 收集本位數(shù)字。if i > 9: # 最高位大于9，進(jìn)位1。result.append(1) # 收集最高進(jìn)位。return result[::-1] # 反轉(zhuǎn)返回結(jié)果。if __name__ == '__main__':digits = [1, 9, 9, 9]print('\n輸入：', digits) print('\n輸出：', Solution().plusOne(digits))

---

回頁(yè)首

---

上一篇：? 藍(lán)橋杯真題：最少刷題數(shù)_{(2022年第13屆省賽，藍(lán)橋杯真題)}
下一篇：?

---

我的HOT博：

??本次共計(jì)收集 224 篇博文筆記信息，總閱讀量 37.94w，平均閱讀量 1693。已生成 25 篇閱讀量不小于 3000 的博文筆記索引鏈接。數(shù)據(jù)采集于 2023-07-31 23:40:56 完成，用時(shí) 5 分 4.61 秒。

---

1. 讓QQ群昵稱(chēng)色變的神奇代碼
   ( 57289 閱讀)
   博文地址：https://blog.csdn.net/m0_57158496/article/details/122566500
   點(diǎn)贊：24?? 踩 ：0??收藏：81??打賞：0??評(píng)論：17
   本篇博文筆記于 2022-01-18 19:15:08 首發(fā)，最晚于 2022-01-20 07:56:47 修改。
2. ChatGPT國(guó)內(nèi)鏡像站初體驗(yàn)：聊天、Python代碼生成等
   ( 56284 閱讀)
   博文地址：https://blog.csdn.net/m0_57158496/article/details/129035387
   點(diǎn)贊：125?? 踩 ：0??收藏：791??打賞：0??評(píng)論：75
   本篇博文筆記于 2023-02-14 23:46:33 首發(fā)，最晚于 2023-07-03 05:50:55 修改。
3. pandas 數(shù)據(jù)類(lèi)型之 DataFrame
   ( 8922 閱讀)
   博文地址：https://blog.csdn.net/m0_57158496/article/details/124525814
   點(diǎn)贊：6?? 踩 ：0??收藏：31??打賞：0??評(píng)論：0
   本篇博文筆記于 2022-05-01 13:20:17 首發(fā)，最晚于 2022-05-08 08:46:13 修改。
4. 個(gè)人信息提取(字符串)
   ( 7017 閱讀)
   博文地址：https://blog.csdn.net/m0_57158496/article/details/124244618
   點(diǎn)贊：1?? 踩 ：0??收藏：12??打賞：0??評(píng)論：0
   本篇博文筆記于 2022-04-18 11:07:12 首發(fā)，最晚于 2022-04-20 13:17:54 修改。
5. 羅馬數(shù)字轉(zhuǎn)換器|羅馬數(shù)字生成器
   ( 6795 閱讀)
   博文地址：https://blog.csdn.net/m0_57158496/article/details/122592047
   點(diǎn)贊：0?? 踩 ：0??收藏：1??打賞：0??評(píng)論：0
   本篇博文筆記于 2022-01-19 23:26:42 首發(fā)，最晚于 2022-01-21 18:37:46 修改。
6. Python字符串居中顯示
   ( 6698 閱讀)
   博文地址：https://blog.csdn.net/m0_57158496/article/details/122163023
   點(diǎn)贊：1?? 踩 ：0??收藏：6??打賞：0??評(píng)論：1
   本篇博文筆記于 2021-12-26 23:35:29 發(fā)布。
7. Python列表(list)反序(降序)的7種實(shí)現(xiàn)方式
   ( 5860 閱讀)
   博文地址：https://blog.csdn.net/m0_57158496/article/details/128271700
   點(diǎn)贊：5?? 踩 ：0??收藏：19??打賞：0??評(píng)論：8
   本篇博文筆記于 2022-12-11 23:54:15 首發(fā)，最晚于 2023-03-20 18:13:55 修改。
8. 斐波那契數(shù)列的遞歸實(shí)現(xiàn)和for實(shí)現(xiàn)
   ( 5446 閱讀)
   博文地址：https://blog.csdn.net/m0_57158496/article/details/122355295
   點(diǎn)贊：4?? 踩 ：0??收藏：2??打賞：0??評(píng)論：8
   本篇博文筆記于 2022-01-06 23:27:40 發(fā)布。
9. 練習(xí)：字符串統(tǒng)計(jì)(坑：f‘string‘報(bào)錯(cuò))
   ( 5011 閱讀)
   博文地址：https://blog.csdn.net/m0_57158496/article/details/121723096
   點(diǎn)贊：0?? 踩 ：0??收藏：1??打賞：0??評(píng)論：0
   本篇博文筆記于 2021-12-04 22:54:29 發(fā)布。
10. python清屏
    ( 4810 閱讀)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/120762101
    點(diǎn)贊：0?? 踩 ：0??收藏：6??打賞：0??評(píng)論：0
    本篇博文筆記于 2021-10-14 13:47:21 發(fā)布。
11. 練習(xí)：尼姆游戲(聰明版/傻瓜式?人機(jī)對(duì)戰(zhàn))
    ( 4803 閱讀)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/121645399
    點(diǎn)贊：14?? 踩 ：0??收藏：42??打賞：0??評(píng)論：0
    本篇博文筆記于 2021-11-30 23:43:17 發(fā)布。
12. 回車(chē)符、換行符和回車(chē)換行符
    ( 4770 閱讀)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/123109488
    點(diǎn)贊：1?? 踩 ：0??收藏：2??打賞：0??評(píng)論：0
    本篇博文筆記于 2022-02-24 13:10:02 首發(fā)，最晚于 2022-02-25 20:07:40 修改。
13. 密碼強(qiáng)度檢測(cè)器
    ( 4144 閱讀)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/121739694
    點(diǎn)贊：1?? 踩 ：0??收藏：4??打賞：0??評(píng)論：0
    本篇博文筆記于 2021-12-06 09:08:25 首發(fā)，最晚于 2022-11-27 09:39:39 修改。
14. 練習(xí)：生成100個(gè)隨機(jī)正整數(shù)
    ( 4127 閱讀)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/122558220
    點(diǎn)贊：1?? 踩 ：0??收藏：6??打賞：0??評(píng)論：0
    本篇博文筆記于 2022-01-18 13:31:36 首發(fā)，最晚于 2022-01-20 07:58:12 修改。
15. 羅馬數(shù)字轉(zhuǎn)換器(用羅馬數(shù)字構(gòu)造元素的值取模實(shí)現(xiàn))
    ( 4019 閱讀)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/122608526
    點(diǎn)贊：0?? 踩 ：0??收藏：0??打賞：0??評(píng)論：0
    本篇博文筆記于 2022-01-20 19:38:12 首發(fā)，最晚于 2022-01-21 18:32:02 修改。
16. 我的 Python.color() (Python 色彩打印控制)
    ( 3824 閱讀)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/123194259
    點(diǎn)贊：2?? 踩 ：0??收藏：7??打賞：0??評(píng)論：0
    本篇博文筆記于 2022-02-28 22:46:21 首發(fā)，最晚于 2022-03-03 10:30:03 修改。
17. 練習(xí)：班里有人和我同生日難嗎？(概率probability、蒙特卡洛隨機(jī)模擬法)
    ( 3792 閱讀)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/124424935
    點(diǎn)贊：1?? 踩 ：0??收藏：4??打賞：0??評(píng)論：0
    本篇博文筆記于 2022-04-26 12:46:25 首發(fā)，最晚于 2022-04-27 21:22:07 修改。
18. 練習(xí)：仿真模擬福彩雙色球——中500w巨獎(jiǎng)到底有多難？跑跑代碼就曉得了。
    ( 3523 閱讀)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/125415626
    點(diǎn)贊：3?? 踩 ：0??收藏：5??打賞：0??評(píng)論：3
    本篇博文筆記于 2022-06-22 19:54:20 首發(fā)，最晚于 2022-06-23 22:41:33 修改。
19. random.sample()將在python 3.9x后續(xù)版本中被棄用
    ( 3395 閱讀)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/120657230
    點(diǎn)贊：0?? 踩 ：0??收藏：0??打賞：0??評(píng)論：0
    本篇博文筆記于 2021-10-08 18:35:09 發(fā)布。
20. 聊天消息敏感詞屏蔽系統(tǒng)(字符串替換 str.replace(str1, *) )
    ( 3336 閱讀)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/124539589
    點(diǎn)贊：4?? 踩 ：0??收藏：2??打賞：0??評(píng)論：3
    本篇博文筆記于 2022-05-02 13:02:39 首發(fā)，最晚于 2022-05-21 06:10:42 修改。
21. Linux 腳本文件第一行的特殊注釋符(井號(hào)和感嘆號(hào)組合)的含義
    ( 3308 閱讀)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/123087606
    點(diǎn)贊：0?? 踩 ：0??收藏：4??打賞：0??評(píng)論：3
    本篇博文筆記于 2022-02-23 13:08:07 首發(fā)，最晚于 2022-04-04 23:52:38 修改。
22. 練習(xí)：求列表(整數(shù)列表)平衡點(diǎn)
    ( 3161 閱讀)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/121737612
    點(diǎn)贊：0?? 踩 ：0??收藏：0??打賞：0??評(píng)論：0
    本篇博文筆記于 2021-12-05 23:28:10 發(fā)布。
23. 練習(xí)：小煉二維數(shù)組
    ( 3097 閱讀)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/125175592
    點(diǎn)贊：9?? 踩 ：0??收藏：5??打賞：0??評(píng)論：9
    本篇博文筆記于 2022-06-07 23:54:43 首發(fā)，最晚于 2022-06-08 00:31:49 修改。
24. 練習(xí)：銀行復(fù)利計(jì)算(用 for 循環(huán)解一道初中小題)
    ( 3060 閱讀)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/123854548
    點(diǎn)贊：0?? 踩 ：0??收藏：0??打賞：0??評(píng)論：0
    本篇博文筆記于 2022-03-30 20:06:37 首發(fā)，最晚于 2022-04-06 18:15:16 修改。
25. 練習(xí)：柱狀圖中最大矩形
    ( 3052 閱讀)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/122032365
    點(diǎn)贊：0?? 踩 ：0??收藏：0??打賞：0??評(píng)論：0
    本篇博文筆記于 2021-12-19 23:47:07 發(fā)布。

推薦條件 閱讀量突破三千 (更多熱博，請(qǐng)點(diǎn)擊藍(lán)色文字跳轉(zhuǎn)翻閱)

---

回頁(yè)首

---

精品文章：

• 好文力薦：齊偉書(shū)稿 《python 完全自學(xué)教程》 Free連載(已完稿并集結(jié)成書(shū)，還有PDF版本百度網(wǎng)盤(pán)永久分享，點(diǎn)擊跳轉(zhuǎn)免費(fèi)🆓下載。)
• OPP三大特性：封裝中的property
• 通過(guò)內(nèi)置對(duì)象理解python'
• 正則表達(dá)式
• python中“*”的作用
• Python 完全自學(xué)手冊(cè)
• 海象運(yùn)算符
• Python中的 `!=`與`is not`不同
• 學(xué)習(xí)編程的正確方法

來(lái)源：老齊教室

---

回頁(yè)首

---

◆ Python 入門(mén)指南【Python 3.6.3】

---

好文力薦：

• 全棧領(lǐng)域優(yōu)質(zhì)創(chuàng)作者——[寒佬]_{(還是國(guó)內(nèi)某高校學(xué)生)}博文“非技術(shù)文—關(guān)于英語(yǔ)和如何正確的提問(wèn)”，“英語(yǔ)”和“會(huì)提問(wèn)”是編程學(xué)習(xí)的兩大利器。
• 【8大編程語(yǔ)言的適用領(lǐng)域】先別著急選語(yǔ)言學(xué)編程，先看它們能干嘛
• 靠譜程序員的好習(xí)慣
• 大佬帥地的優(yōu)質(zhì)好文“函數(shù)功能、結(jié)束條件、函數(shù)等價(jià)式”三大要素讓您認(rèn)清遞歸

---

CSDN實(shí)用技巧博文：

• 8個(gè)好用到爆的Python實(shí)用技巧
• python忽略警告
• Python代碼編寫(xiě)規(guī)范
• Python的docstring規(guī)范（說(shuō)明文檔的規(guī)范寫(xiě)法）

---