weekly contest 123的 陣列形式的整數加法:
對於非負整數此題解題思路類似兩數相加,而且leetcode官方也有此題的解答。需要注意的是需要先將兩個入參轉換成鍊錶後,按照兩數相加的解題步驟處理即可。x
而言,x
的陣列形式是每位數字按從左到右的順序形成的陣列。例如,如果x = 1231
,那麼其陣列形式為[1,2,3,1]
。給定非負整數
x
的陣列形式a
,返回整數x+k
的陣列形式。示例1:
示例2:輸入:a = [1,2,0,0], k = 34
輸出:[1,2,3,4]
解釋:1200 + 34 = 1234
示例3:輸入:a = [2,7,4], k = 181
輸出:[4,5,5]
解釋:274 + 181 = 455
示例4:輸入:a = [2,1,5], k = 806
輸出:[1,0,2,1]
解釋:215 + 806 = 1021
輸入:a = [9,9,9,9,9,9,9,9,9,9], k = 1
輸出:[1,0,0,0,0,0,0,0,0,0,0]
解釋:9999999999 + 1 = 10000000000
1 <= a.length <= 10000
0 <= a[i] <= 9
0 <= k <= 10000
如果a.length > 1
,那麼a[0] != 0
/**
* 989. 陣列形式的整數加法
* @param a
* @param k
* @return
*/public listaddtoarrayform(int a, int k)
//將a轉換成鍊錶
listalist=new linkedlist<>();
for(int i=0;i) alist).addfirst(0);
}int carry=0;//進製
for(int i=times-1;i>=0;i--)else
//頭插法,將每一位的運算放在陣列首位
result.add(0,num);
}if(carry>0)
return result;
}
989 陣列形式的整數加法
weekly contest 123的 陣列形式的整數加法 對於非負整數x而言,x的陣列形式是每位數字按從左到右的順序形成的陣列。例如,如果x 1231,那麼其陣列形式為 1,2,3,1 給定非負整數x的陣列形式a,返回整數x k的陣列形式。示例1 輸入 a 1,2,0,0 k 34 輸出 1,2,...
989 陣列形式的整數加法
對於非負整數 x 而言,x 的陣列形式是每位數字按從左到右的順序形成的陣列。例如,如果 x 1231,那麼其陣列形式為 1,2,3,1 給定非負整數 x 的陣列形式 a,返回整數 x k 的陣列形式。示例 1 輸入 a 1,2,0,0 k 34 輸出 1,2,3,4 解釋 1200 34 1234 ...
989 陣列形式的整數加法 簡單
題目 於力扣 leetcode 目錄三 實現 四 執行用時 五 部分測試用例 989.陣列形式的整數加法 定義變數 carry 記錄計算結果是否大於等於 10,即需要進製的數值 當陣列 a 未遍歷完或者數字 k 不為 0 時,迴圈操作 陣列為倒序遍歷 每次對陣列的末位與 k 的低位進行相加操作 注意...