0
点赞
收藏
分享

微信扫一扫

每日一题——力扣——数组形式的整数加法

嚯霍嚯 2022-01-22 阅读 69

 题目来源于力扣——2. 两数相加 - 力扣(LeetCode) (leetcode-cn.com)

求解这题的关键就在于求出数组的整数和

通过题目我们可以知道:加入数组有n个元素,数组第n个元素就是整数和个位,第n-1个元素乘10就是整数和的十位,第n-2个元素就是整数和的百位,一次类推。

就拿上面那个例二来解释吧:

A=[2,7,4] ,4*1+7*10+2*100=274,这样我们就得到了结果

代码如下:

#include<stdio.h>
int array_sum(int arr[], int sz,int k)
{
	int sum = 0;
	int i = 0;
	int j = 1;
	for (i = sz - 1; i >= 0; i--)
	{
		sum = sum + arr[i]*j;
		j = j * 10;
	}
	return sum + k;
}
int main()
{
	int arr[] = { 1,2,0,0 };
	int k = 34;
	int sz = sizeof(arr) / sizeof(arr[0]);  //计算数组元素个数
	int ret = array_sum(arr, sz,k);
	printf("%d", ret);
}
举报

相关推荐

0 条评论