2023-10-12每日一题
一、题目编号
2562. 找出数组的串联值
二、题目链接
点击跳转到题目位置
三、题目描述
给你一个下标从 0 开始的整数数组 nums 。
现定义两个数字的 串联 是由这两个数值串联起来形成的新数字。
-
例如，15 和 49 的串联是 1549 。
nums 的 串联值 最初等于 0 。执行下述操作直到 nums 变为空： -
如果 nums 中存在不止一个数字，分别选中 nums 中的第一个元素和最后一个元素，将二者串联得到的值加到 nums 的 串联值 上，然后从 nums 中删除第一个和最后一个元素。
-
如果仅存在一个元素，则将该元素的值加到 nums 的串联值上，然后删除这个元素。
返回执行完所有操作后 nums 的串联值。
示例 1：
示例 2：
提示：
- 1 <= nums.length <= 1000
- 1 <= nums[i] <= 104
四、解题代码
class Solution {
public:
long long findTheArrayConcVal(vector<int>& nums) {
long long sum = 0;
int i = 0;
int j = nums.size()-1;
while(i < j){
string s = (to_string(nums[i]) + (to_string(nums[j])));
sum += stoi(s);
++i;
--j;
}
if(i == j){
sum += nums[i];
}
return sum;
}
};
五、解题思路
(1) 双指针。
