66. 加一
給定乙個由整數組成的非空陣列所表示的非負整數，在該數的基礎上加一。
最高位數字存放在陣列的首位， 陣列中每個元素只儲存單個數字。
你可以假設除了整數 0 之外，這個整數不會以零開頭。
示例 1:
輸入: [1,2,3]
輸出: [1,2,4]
解釋: 輸入陣列表示數字 123。
示例 2:
輸入: [4,3,2,1]
輸出: [4,3,2,2]
解釋: 輸入陣列表示數字 4321。
class
solution
if(j==digits.length)
else}}
return digits;
}}
第一種就是最簡單的，最後乙個數字不是9，那麼直接最後乙個元素加一就可以。
第二種情況是除了第一位，其他位置元素都是9，那麼我將最後一位加一，之後遍歷整個陣列，元素等於10，那麼將它變成0，前一位加一。
第三種就是全部都是9的陣列，陣列直接加乙個元素，將首位元素變成1就行。
整個題的思路是，遍歷整個陣列，統計9的個數，和陣列長度一樣，就是第三種情況，陣列擴大一，第乙個元素變成1就行。第一第二種，直接加一，之後遍歷一遍，遇到10，前乙個數加一，當前數變成0.
力扣的刷題之旅
724.尋找陣列的中心索引 給定乙個整數型別的陣列 nums，請編寫乙個能夠返回陣列 中心索引 的方法。我們是這樣定義陣列中心索引的 陣列中心索引的左側所有元素相加的和等於右側所有元素相加的和。如果陣列不存在中心索引，那麼我們應該返回 1。如果陣列有多個中心索引，那麼我們應該返回最靠近左邊的那乙個。...
力扣刷題系列
給定兩個大小為 m 和 n 的有序陣列 nums1 和 nums2。請你找出這兩個有序陣列的中位數，並且要求演算法的時間複雜度為 o log m n 你可以假設 nums1 和 nums2 不會同時為空。從中學知識知道，如果需要求一組數字的中位數，那麼先要從小到大排列這些數字。接著，如果總共有奇數個...
刷題 力扣 119
題目鏈結 題目描述 給定乙個非負索引 k，其中 k 33，返回楊輝三角的第 k 行。在楊輝三角中，每個數是它左上方和右上方的數的和。示例 輸入 3 輸出 1,3,3,1 高階 題目分析 根據題目描述楊輝三角形每一行從左到右依次是 組合 combiner是用來計算組合的結果 依次遍歷每一行從左到右 c...