題目**於力扣(leetcode)目錄三、**實現
四、執行用時
五、部分測試用例
989. 陣列形式的整數加法
定義變數 carry 記錄計算結果是否大於等於 10,即需要進製的數值
當陣列 a 未遍歷完或者數字 k 不為 0 時,迴圈操作
陣列為倒序遍歷
每次對陣列的末位與 k 的低位進行相加操作
注意:和大於 10 時,需要進製,新增的元素為取 10 的餘數
最終結果為 list 列表元素反轉
利用linkedlist api 的 addfirst() 方法新增元素到鍊錶首位
當陣列 a 未遍歷完或者數字 k 不為 0 時,迴圈操作
陣列為倒序遍歷
讓數字 k 每次加上陣列的末位
每次往鍊錶首位新增元素 k % 10,並對 k 進行除 10 操作,即捨掉最後一位
public static listaddtoarrayform(int a, int k)
sum += k % 10 + carry;
carry = sum / 10;
list.add(sum % 10);
k /= 10;
}if (carry == 1)
collections.reverse(list);
return list;
}
public static listaddtoarrayform(int a, int k)
// 往鍊錶首位新增元素
list.addfirst(lastnum % 10);
lastnum /= 10;
}return list;
}
public static void main(string args) ;
int k = 34; // output:
// int a = ;
// int k = 181; // output:
// int a = ;
// int k = 806; // output:
// int a = ;
// int k = 1; // output:
listresult = addtoarrayform(a, k);
system.out.println(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 陣列形式的整數加法
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 ...