博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【leetcode】989. Add to Array-Form of Integer
阅读量:5965 次
发布时间:2019-06-19

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

题目如下:

For a non-negative integer X, the array-form of X is an array of its digits in left to right order.  For example, if X = 1231, then the array form is [1,2,3,1].

Given the array-form A of a non-negative integer X, return the array-form of the integer X+K.

 

Example 1:

Input: A = [1,2,0,0], K = 34Output: [1,2,3,4]Explanation: 1200 + 34 = 1234

Example 2:

Input: A = [2,7,4], K = 181Output: [4,5,5]Explanation: 274 + 181 = 455

Example 3:

Input: A = [2,1,5], K = 806Output: [1,0,2,1]Explanation: 215 + 806 = 1021

Example 4:

Input: A = [9,9,9,9,9,9,9,9,9,9], K = 1Output: [1,0,0,0,0,0,0,0,0,0,0]Explanation: 9999999999 + 1 = 10000000000

 

Note:

  1. 1 <= A.length <= 10000
  2. 0 <= A[i] <= 9
  3. 0 <= K <= 10000
  4. If A.length > 1, then A[0] != 0

解题思路:题目很简单,但是在相加的过程中要注意进位。同时K > A的场景需要做特殊处理。

代码如下:

class Solution(object):    def addToArrayForm(self, A, K):        """        :type A: List[int]        :type K: int        :rtype: List[int]        """        carrier = 0        for i in range(len(A)-1,-1,-1):            remainder = K % 10            K = K/10            A[i] += (remainder + carrier)            if A[i] >= 10:                A[i] -= 10                carrier = 1            else:                carrier = 0        if carrier == 1 and K == 0:            A.insert(0,1)        elif K > 0:            K += carrier            while K > 0:                A.insert(0, K% 10)                carrier = 0                K = K/10        return A

 

转载于:https://www.cnblogs.com/seyjs/p/10364798.html

你可能感兴趣的文章
7、MTC与MTV,http请求介绍
查看>>
logstash消费阿里云kafka消息
查看>>
第四节课作业
查看>>
EasyUI Calendar 日历
查看>>
unix 环境高级编程
查看>>
为数据库建立索引
查看>>
第二周作业-软件工作量的估计
查看>>
我的wordpress插件总结
查看>>
MAXIMO 快速查找实现
查看>>
Oracle——条件控制语句
查看>>
[Linux][Redis][05]Benchmark
查看>>
第一次作业-准备篇
查看>>
HDU1848 Fibonacci again and again
查看>>
HTML思维导图
查看>>
office2016选择性安装
查看>>
C# 自定义控件入门
查看>>
git改密码出现授权问题
查看>>
Hadoop IO 特性详解(2)
查看>>
ORA-02266: 表中的唯一/主键被启用的外键引用
查看>>
Django的POST请求时因为开启防止csrf,报403错误,及四种解决方法
查看>>