給定一個由整數組成的非空數組所表示的非負整數,在該數的基礎上加一。
最高位數字存放在數組的首位, 數組中每個元素只存儲單個數字。
你可以假設除了整數 0 之外,這個整數不會以零開頭。
示例 1:
輸入: [1,2,3]
輸出: [1,2,4]
解釋: 輸入數組表示數字 123。
示例 2:
輸入: [4,3,2,1]
輸出: [4,3,2,2]
解釋: 輸入數組表示數字 4321。
我的解法(寫的有點麻煩):
class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
vector<int> n;
int acc=1;//累計進位
int size = digits.size()-1;
for(int i=digits.size()-1;i>=0;i--)
{
int number = digits[i];
if(number+acc==10)
{
acc=1;
n.push_back(0);
}
else
{
n.push_back(number+acc);
acc = 0;
}
}
//結束時如果acc==1,說明需要最高位產生進位
if(acc) n.push_back(acc);
vector<int> m(n);
int i=0,j=m.size()-1;
//vector是堆形式,因此此時需要對vector數組進行倒序
for(int a=0;a<m.size()/2;a++)
{
int tmp = m[i];
m[i] = m[j];
m[j] = tmp;
i++;
j--;
}
return m;
}
};
大佬的寫法:
-
如果數組末位(個位)小於 9 ,直接個位加 1 返回即可
-
如果數組末位(個位)等於 9,將該位(個位)設置爲 0 ,並且產生了進位,接下來觀察前一位(十位)
-
如果前一位(十位)小於 9 ,直接十位加 1 返回即可
-
如果前一位(十位)等於 9,將該位(十位)設置爲 0 ,並且產生了進位,接下來觀察前一位(百位)
以此類推,最後觀察運算完的第一位是否爲 0 ,如果爲 0 ,則在最前面加 1
public class Solution {
public int[] plusOne(int[] digits) {
int n = digits.length;
//從數組末尾開始向前遍歷
for (int i = digits.length - 1; i >= 0; --i) {
if (digits[i] < 9) {
digits[i]++;
//沒有進位,直接返回
return digits;
}
//產生進位,需要將該位賦值爲 0
digits[i] = 0;
}
//整體產生了進位,數組長度需要變化加 1
int[] res = new int[n + 1];
res[0] = 1;
return res;
}
}