题目描述
给你一个下标从 0 开始的整数数组 nums 。
现定义两个数字的 串联 是由这两个数值串联起来形成的新数字。
- 例如,
15
和49
的串联是1549
。
nums
的 串联值 最初等于 0
。执行下述操作直到 nums
变为空:
- 如果
nums
中存在不止一个数字,分别选中nums
中的第一个元素和最后一个元素,将二者串联得到的值加到nums
的 串联值 上,然后从nums
中删除第一个和最后一个元素。 - 如果仅存在一个元素,则将该元素的值加到
nums
的串联值上,然后删除这个元素。
返回执行完所有操作后 nums
的串联值。
示例 1:
输入:nums = [7,52,2,4]
输出:596
解释:在执行任一步操作前,nums 为 [7,52,2,4] ,串联值为 0 。
- 在第一步操作中:
我们选中第一个元素 7 和最后一个元素 4 。
二者的串联是 74 ,将其加到串联值上,所以串联值等于 74 。
接着我们从 nums 中移除这两个元素,所以 nums 变为 [52,2] 。- 在第二步操作中:
我们选中第一个元素 52 和最后一个元素 2 。
二者的串联是 522 ,将其加到串联值上,所以串联值等于 596 。
接着我们从 nums 中移除这两个元素,所以 nums 变为空。
由于串联值等于 596 ,所以答案就是 596 。
示例 2:
输入:nums = [5,14,13,8,12]
输出:673
解释:在执行任一步操作前,nums 为 [5,14,13,8,12] ,串联值为 0 。
- 在第一步操作中:
我们选中第一个元素 5 和最后一个元素 12 。
二者的串联是 512 ,将其加到串联值上,所以串联值等于 512 。
接着我们从 nums 中移除这两个元素,所以 nums 变为 [14,13,8] 。- 在第二步操作中:
我们选中第一个元素 14 和最后一个元素 8 。
二者的串联是 148 ,将其加到串联值上,所以串联值等于 660 。
接着我们从 nums 中移除这两个元素,所以 nums 变为 [13] 。- 在第三步操作中:
nums 只有一个元素,所以我们选中 13 并将其加到串联值上,所以串联值等于 673 。
接着我们从 nums 中移除这个元素,所以 nums 变为空。
由于串联值等于 673 ,所以答案就是 673 。
提示:
- 1 <= nums.length <= 1000
- 1 <= nums[i] <= 104
解题方法
- C
long long findTheArrayConcVal(int* nums, int numsSize){
long long sum = 0; // 定义串联值
char str[10] = {0}; // 定义字符数组
for(int i = 0, j = numsSize - 1; i <= j; i++, j--) // 从两边向中间开始遍历
{
if(i != j) // 两两相对
{
sprintf(str, "%d%d", nums[i], nums[j]); // 通过字符串进行组合求两个数字的串联
sum = sum + atoi(str); // 求和,atoi 将字符串转整形
}
else
{
sum = sum + nums[i]; // 剩下中间一个
}
}
return sum;
}
- C++
class Solution {
public:
long long findTheArrayConcVal(vector<int>& nums) {
long long sum = 0;
for(int i = 0, j = nums.size() - 1; i <= j; i++, j--)
{
if (i != j)
{
sum += stoi(to_string(nums[i]) + to_string(nums[j]));
}
else
{
sum += nums[i];
}
}
return sum;
}
};