989-数组形式的整数加法-白红宇

989-数组形式的整数加法

阅读量：6268 次

发布时间：2019-06-22

本文共 1398 字，大约阅读时间需要 4 分钟。

前言

的：

对于非负整数 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

解题思路

此题解题思路类似，而且leetcode官方也有此题的。需要注意的是需要先将两个入参转换成链表后，按照两数相加的解题步骤处理即可。

实现代码

/**     * 989. 数组形式的整数加法     * @param A     * @param K     * @return     */    public List
    
      addToArrayForm(int[] A, int K) {        List
     
       result=new ArrayList<>();        char[] chars=String.valueOf(K).toCharArray();        int times=chars.length>A.length?chars.length:A.length;        //将K转成链表        List
      
        kList=new LinkedList<>();        for(int i=0;i
       
        ) kList).addFirst(0);        }        //将A转换成链表        List
        
          aList=new LinkedList<>();        for(int i=0;i
         
          ) aList).addFirst(0); } int carry=0;//进位 for(int i=times-1;i>=0;i--){//逆序遍历链表 int k=kList.get(i); int a= aList.get(i); int num=k+a+carry; if(num>=10){//相加大于0则进位 carry=num/10; num=num%10; }else{ carry=0; } //头插法，将每一位的运算放在数组首位 result.add(0,num); } if(carry>0){//最后一位是否存在进位 result.add(0,carry); } return result; }