演算法探索 加一進製

2021-10-09 04:43:36 字數 675 閱讀 1654

給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。

最高位數字存放在陣列的首位, 陣列中每個元素只儲存單個數字。

你可以假設除了整數 0 之外,這個整數不會以零開頭。

示例 1:

輸入: [1,2,3]

輸出: [1,2,4]

解釋: 輸入陣列表示數字 123。

示例 2:

輸入: [4,3,2,1]

輸出: [4,3,2,2]

解釋: 輸入陣列表示數字 4321。

1.想象算盤進製概念,揉捏成從後往前的遍歷規則

2.因為引數是陣列,長度不可變,當特殊情況出現,陣列的長度要發生改變

改變方案有兩種:1.轉list然後反轉。2.建立新陣列進行重新裝填。

第二種方式更為簡單直接

/*

*用途:加一進製

*/public int plusone(int digits)

return result;

}} else

}return digits;

}

執行結果:

原理之一,進製轉換

原理之一,進製轉換 日常生活中採用個數字都是十進位制,而計算機採用的是運算更簡單 易實現且可靠,為邏輯設計提供了有力途經的二進位制,除此之外還有八進位制和十六進製製作為二進位制的縮寫。進製 逢n 進一,n 是每種進製計數制表示一位數所需要的符號數目為基數。二進位制 逢二進一,借一當二,包含的數字 0...

計算機 (一)進製轉換

前面小知識點 資訊科技 第三次工業革命 人工智慧 第四次工業革命 資料是資訊的符號化表示 位元 bit 是計算機的最小單位 位元組 byte 是計算機的基本單位 下面寫計算機的儲存容量 1bit 8 byte 1kb 1024b 1mb 1024kb 1gb 1024mb 1tb 1024gb 1p...

資料結構之棧一 進製轉換

problem description 輸入乙個十進位製非負整數,將其轉換成對應的 r 2 r 9 進製數,並輸出。input 第一行輸入需要轉換的十進位製非負整數 第二行輸入 r。output 輸出轉換所得的 r 進製數。example input 1279 8example output 237...