每日一題 116 加一

2021-10-21 17:48:49 字數 971 閱讀 3479

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

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

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

示例 1:

輸入:digits = [1,2,3]

輸出:[1,2,4]

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

示例 2:

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

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

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

示例 3:

輸入:digits = [0]

輸出:[1]

沒錯就是加一這很重要,因為它是只加一的所以有可能的情況就只有兩種:

加一得十進一位個位數為 0 加法運算如不出現進製就運算結束了且進製只會是一。

所以只需要判斷有沒有進製並模擬出它的進製方式,如十位數加 1 個位數置為 0,如此迴圈直到判斷沒有再進製就退出迴圈返回結果。

然後還有一些特殊情況就是當出現 99、999 之類的數字時,迴圈到最後也需要進製,出現這種情況時需要手動將它進一位。

**一:

class

solution

}

digits.

insert

(digits.

begin()

,1);

return digits;}}

;

**二:

class

solution

else}if

(flag)

return digits;}}

;

每日一題 1

題目詳情 peter喜歡玩數字遊戲,但數獨這樣的遊戲對他來說太簡單了,於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數,規則 對於每個輸入的n,從左上角開始,總是以對角線為起點,先橫著填,再豎著填。這裡給了一些樣例,請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...

每日一題2018 3 21

leetcode 2 模擬十進位制運算考察單鏈表基本操作。題無難點,個人基礎需要提高。definition for singly linked list.struct listnode class solution while p while q if shi val s next null ret...

每日一題2018 3 22

leetcode 03 最長不重複子串 第一反應就是動態規劃。看到了網上的方法一。直接把問題簡化為找兩個重複字元間的最長距離,太巧妙了!class solution if i idx max locs s i i return max ling老師的方法二 仍舊轉化為動態規劃,但是為節省空間不再開個...