隨筆 陣列加一(整型陣列)

2021-09-05 10:01:22 字數 533 閱讀 1957

題目:

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

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

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

示例 1:

輸入: [1,2,3]

輸出: [1,2,4]

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

示例 2:

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

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

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

思路:從陣列最後開始加,如果為9本位置為0;前一項加1。 如果不是本位加1返回即可。 要注意邊界條件,當迴圈走到0角標值仍為9時,那麼就需要陣列擴容;將陣列最後一位置為0(預設就為0,不需要顯示的去置0), 第一位置為1;

class solution 

if(digits[len]!=9)

digits[len]=0;

len--;

}return digits;

}}

對一整型陣列公升序排序

程式設計一 請使用選擇排序對一整型陣列公升序排序 選擇排序 氣泡排序 45 32 56 90 21 每一輪裡面選最小值和第i個元素進行交換,就是先選第乙個為最小值,然後從剩下的選出最小值和第乙個選出的最小值進行比較,如果比第一次選的最小值還小就交換。第一輪 i 0 min 45 minindex 0...

在一整型陣列中找到此陣列中子陣列和的最大值

討論的思想 1 想要求一整型陣列的子陣列的最大值那麼我們的想法是從第乙個數往後加直到陣列末尾,然後再從第二個數往後加直到末尾以此類推,在相加的時候通過乙個sum儲存幾個數相加的和並把它存在乙個二維陣列中,二維陣列記錄從第幾個數加到第幾個數的和。例如 從第乙個數加到第三個數那麼sum的值就是這三個數的...

嘎 陣列 加一

題目 給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存單個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。示例 1 輸入 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123。示例 2 輸入 4,3,2,1 輸出 4...