一(题目介绍):
给你一个下标从 0 开始的整数数组 nums
。
现定义两个数字的 串联 是由这两个数值串联起来形成的新数字。
- 例如,
15
和49
的串联是1549
。
nums
的 串联值 最初等于 0
。执行下述操作直到 nums
变为空:
- 如果
nums
中存在不止一个数字,分别选中nums
中的第一个元素和最后一个元素,将二者串联得到的值加到nums
的 串联值 上,然后从nums
中删除第一个和最后一个元素。 - 如果仅存在一个元素,则将该元素的值加到
nums
的串联值上,然后删除这个元素。
返回执行完所有操作后 nums
的串联值。
二(解析):
无
三(代码实现):
leetcode:2562. 找出数组的串联值 - 力扣(LeetCode)
class Solution {
public:
long long findTheArrayConcVal(vector<int>& nums) {
long long temp = 0;
int n = nums.size();
while (n > 0) {
if (n == 1) {
temp += nums[0];
nums.pop_back();
} else {
int x=floor(log10(nums[n-1]))+1;
temp += nums[0] * pow(10, x) + nums[n - 1];
nums.erase(nums.begin());
nums.erase(nums.begin()+n-2);
}
n = nums.size();
}
return temp;
}
};
四(方法总结):
1.nums.erase()中运用了vector的删除函数erase();
(1)括号中只有一个数时:nums.erase(first),执行的操作为删除位置为first的元素
(2)括号中有两个数时:nums.erase(first,end),执行的操作为删除从first到end的所有元素;
2.floor(log10(nums[n-1]))运用了取位次的函数floor();
其中log10为10进制,nums[n-1]指的是整形数字