列表

详情


989. 数组形式的整数加法

整数的 数组形式  num 是按照从左到右的顺序表示其数字的数组。

给定 num ,整数的 数组形式 ,和整数 k ,返回 整数 num + k数组形式

 

示例 1:

输入:num = [1,2,0,0], k = 34
输出:[1,2,3,4]
解释:1200 + 34 = 1234

示例 2:

输入:num = [2,7,4], k = 181
输出:[4,5,5]
解释:274 + 181 = 455

示例 3:

输入:num = [2,1,5], k = 806
输出:[1,0,2,1]
解释:215 + 806 = 1021

 

提示:

相似题目

两数相加

加一

二进制求和

字符串相加

原站题解

去查看

上次编辑到这里,代码来自缓存 点击恢复默认模板
class Solution { public: vector<int> addToArrayForm(vector<int>& num, int k) { } };

golang 解法, 执行用时: 28 ms, 内存消耗: 6.8 MB, 提交时间: 2021-06-24 16:41:59

func addToArrayForm(num []int, k int) (ans []int) {
	for i := len(num) - 1; i >= 0 || k > 0; i-- {
		if i >= 0 {
			k += num[i]
		}
		ans = append(ans, k%10)
		k /= 10
	}
	reverse(ans)
	return
}

func reverse(num []int) {
	for i, n := 0, len(num); i < n/2; i++ {
		num[i], num[n-1-i] = num[n-1-i], num[i]
	}
}

上一题