989 陣列形式的整數加法

2021-09-12 18:08:03 字數 1445 閱讀 2113

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,3,4]

解釋:1200 + 34 = 1234

示例2:

輸入:a = [2,7,4], k = 181

輸出:[4,5,5]

解釋:274 + 181 = 455

示例3:

輸入:a = [2,1,5], k = 806

輸出:[1,0,2,1]

解釋:215 + 806 = 1021

示例4:

輸入: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 <= 100000 <= a[i] <= 90 <= k <= 10000如果a.length > 1,那麼a[0] != 0

此題解題思路類似兩數相加,而且leetcode官方也有此題的解答。需要注意的是需要先將兩個入參轉換成鍊錶後,按照兩數相加的解題步驟處理即可。

/**

* 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 的低位進行相加操作 注意...