leetcode 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

代码

class Solution {public List<Integer> addToArrayForm(int[] A, int K) {List<Integer> list=new ArrayList<>();while (K>=10)//拆出k的每一位{list.add(K%10);K/=10;}int car=0;int idx=0;list.add(K);List<Integer> res=new ArrayList<>();for(int i=A.length-1;i>=0||idx<list.size();i--,idx++){//将A和K逐个位相加int temp=(i>=0?A[i]:0)+(idx<list.size()?list.get(idx):0)+car;car=(temp/10);res.add(temp%10);}if(car==1)res.add(1);Collections.reverse(res);return res;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/392269.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

您需要了解的WordPress漏洞以及如何修复它们

by Joel S. Syder乔尔赛德(Joel S.Syder) 您需要了解的WordPress漏洞以及如何修复它们 (WordPress vulnerabilities you need to know about — and how to fix them) WordPress is an incredibly useful and versatile platform for all kinds of blogging. It’s become ver…

Maven基础。

---恢复内容开始--- Maven&#xff1a; 1、概念。 * maven 是一个项目管理工具。 * maven的作用。 1、jar包。依赖管理。将jar包放在jar包仓库&#xff08;pom.xml)&#xff0c;不需要每个项目都添加jar包。 2、测试。 3、项目发布。 2、使用。 * 下载解压即可。 * 环境变量配置…

Dinosaur Run - Dinosaur world Games

转载于:https://www.cnblogs.com/hotmanapp/p/7092669.html

机器学习实际应用_机器学习的实际好处是什么?

机器学习实际应用Some of my previous introductory posts to machine learning and data science were a bit technical. However, my purpose of this post is to explain some of the practical use-cases of ML solely from a non-technical savvy layman’s perspective w…

Javascript的setTimeOut()和setInterval()的定时器用法

Javascript用来处理延时和定时任务的setTimeOut和setInterval函数应用非常广泛&#xff0c;它们都用来处理延时和定时任务&#xff0c;比如打开网页一段时间后弹出一个登录框&#xff0c;页面每隔一段时间发送异步请求获取最新数据等等。但它们的应用是有区别的。 setTimeout()…

php随机生成车牌号,生成汽车牌照

用户随机50选1。好的车牌用户选不到。我目前的做法是这样的。所有车牌入库。别人选了状态就修改为1。下面是入库程序&#xff0c;想跟大家讨论一下&#xff0c;有没有更好的方式。use Illuminate\Database\Seeder;class LicensePlatesTableSeeder extends Seeder{public functi…

Go_ go mod 命令解决墙的问题

简介 由于众所周知的原因&#xff0c;在下载一些库的时候会下载不了&#xff0c;比如 golang.org/x/... 相关的库。为此&#xff0c;网上出现了很多解决方案。 从 Go1.11 开始&#xff0c;Go 引入了 module&#xff0c;对包进行管理&#xff0c;通过 go mod 命令来进行相关操作…

leetcode 1319. 连通网络的操作次数(并查集)

用以太网线缆将 n 台计算机连接成一个网络&#xff0c;计算机的编号从 0 到 n-1。线缆用 connections 表示&#xff0c;其中 connections[i] [a, b] 连接了计算机 a 和 b。 网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。 给你这个…

MySQL中choose标签的用法

先给大家来个SQL语句&#xff1a; choose (when,otherwize) ,相当于java 语言中的 switch ,与 jstl 中 的 choose 很类似。 <select id"getMemberInfo" resultType"java.util.Map" parameterType"java.util.Map" > SELECT …

php hsetnx,HSETNX命令_视频讲解_用法示例-redis编程词典-php中文网

set英 [set] 美 [sɛt]vt.设置;放置&#xff0c;安置;使处于某种状况;摆放餐具vi.落山;出发;凝结n.集合;一套&#xff0c;一副;布景;电视机adj.固定的;位于…的;顽固的;安排好的第三人称单数&#xff1a; sets 复数&#xff1a; sets 现在分词&#xff1a; setting 过去式&am…

用导函数的图像判断原函数的单调性

前言 典例剖析 例1(给定\(f(x)\)的图像&#xff0c;确定\(f(x)\)的单调性&#xff0c;最简单层次) 题目暂略。 例2(用图像确定\(f(x)\)的正负&#xff0c;确定\(f(x)\)的单调性&#xff0c;2017聊城模拟) 已知函数\(yxf(x)\)的图像如图所示(其中\(f(x)\)是函数\(f(x)\)的导函数…

朴素贝叶斯 半朴素贝叶斯_使用朴素贝叶斯和N-Gram的Twitter情绪分析

朴素贝叶斯 半朴素贝叶斯In this article, we’ll show you how to classify a tweet into either positive or negative, using two famous machine learning algorithms: Naive Bayes and N-Gram.在本文中&#xff0c;我们将向您展示如何使用两种著名的机器学习算法&#xff…

python3:面向对象(多态和继承、方法重载及模块)

1、多态 同一个方法在不同的类中最终呈现出不同的效果&#xff0c;即为多态。 class Triangle:def __init__(self,width,height):self.width widthself.height heightdef getArea(self):areaself.width* self.height / 2return areaclass Square:def __init__(self,size):sel…

蠕变断裂 ansys_如何避免范围蠕变,以及其他软件设计课程的辛苦学习方法

蠕变断裂 ansysby Dror Berel由Dror Berel 如何避免范围蠕变&#xff0c;以及其他软件设计课程的辛苦学习方法 (How to avoid scope creep, and other software design lessons learned the hard way) 从数据科学的角度来看。 (From a data-science perspective.) You’ve got…

leetcode 674. 最长连续递增序列

给定一个未经排序的整数数组&#xff0c;找到最长且 连续递增的子序列&#xff0c;并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r&#xff08;l < r&#xff09;确定&#xff0c;如果对于每个 l < i < r&#xff0c;都有 nums[i] < nums[i 1] &a…

深入单例模式 java,深入单例模式四

Java代码 privatestaticClass getClass(String classname)throwsClassNotFoundException {ClassLoader classLoader Thread.currentThread().getContextClassLoader();if(classLoader null)classLoader Singleton.class.getClassLoader();return(classLoader.loadClass(class…

linux下配置SS5(SOCK5)代理服务

SOCK5代理服务器 官网: http://ss5.sourceforge.net/ yum -y install gcc gcc-c automake make pam-devel openldap-devel cyrus-sasl-devel 一、安装 # tar xvf ss5-3.8.9-5.tar.gz # cd ss5-3.8.9-5 # ./configure && make && make install 二、修改配置文…

刘备和诸葛亮闹翻:无意说出蜀国灭亡的根源?

导读&#xff1a;身为管理者&#xff0c;一件事情&#xff0c;自己做是满分&#xff0c;别人做是八十分&#xff0c;宁可让人去做八十分&#xff0c;自己也得跳出来看全局。紧抓大权不放&#xff0c;要么自己干到死&#xff0c;要么是败于战略&#xff01;&#xff01; 诸葛亮去…

mysql 时间推移_随着时间的推移可视化COVID-19新案例

mysql 时间推移This heat map shows the progression of the COVID-19 pandemic in the United States over time. The map is read from left to right, and color coded to show the relative numbers of new cases by state, adjusted for population.该热图显示了美国COVID…

leetcode 959. 由斜杠划分区域(并查集)

在由 1 x 1 方格组成的 N x N 网格 grid 中&#xff0c;每个 1 x 1 方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。 &#xff08;请注意&#xff0c;反斜杠字符是转义的&#xff0c;因此 \ 用 “\” 表示。&#xff09;。 返回区域的数目。 示例 1&#x…