989 数组形式的整数加法

本文主要是介绍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
// 
//
// 示例 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 <= 10000 
// 0 <= A[i] <= 9 
// 0 <= K <= 10000 
// 如果 A.length > 1，那么 A[0] != 0 
// 
// Related Topics 数组 
// 👍 85 👎 0

思路：数字都是从低位到高位计算，一般涉及到用数组或者字符串存储数字的一定要考虑是否溢出的问题！！

大方向是：读取K从低位到高位去和数组对应位置进行计算。

 

        解答成功:
        执行耗时:6 ms,击败了30.76% 的Java用户
        内存消耗:39.9 MB,击败了49.22% 的Java用户

//leetcode submit region begin(Prohibit modification and deletion)
class Solution {public List<Integer> addToArrayForm(int[] A, int K) {//数字运算一定要考虑溢出问题！！！List<Integer> list = new ArrayList<>();int res=0;int cur=0;int i=A.length-1;int add=0;//进位//处理数字while(i>=0||K>0){//相同位置计算if(i<0){cur=K%10+add;}else{cur=K%10+A[i]+add;}list.add(cur%10);add=cur/10;i--;K=K/10;}//处理最高位的进位if(add>0){list.add(add);}Collections.reverse(list);return list;}
}

 

这篇关于989 数组形式的整数加法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---