Tag

【模拟】【双指针】【数组】【2023-10-12】

---

题目来源

2562. 找出数组的串联值

---

题目解读

串联值指的是将两个数字串联起来形成新的数字。现在要一次计算一个数组的地也给数和最后一个数的串联值，将第一个数和最后一个数移除，计算新的第一个数和最后一个数的串联值，然后移除直至数组为空，如此重复计算所有的串联值之和。

---

解题思路

方法一：双指针

我们就按照题目要求进行串联第一个数和最后一个数组，我们可以使用双指针来指向我们要串联的两个数，i 指向第一个数，j 指向最后一个数，每计算完一个串联值之后加到答案变量 res 中，并相向移动双指针。

如何计算两个数的串联值呢？我们需要知道最后一个数 y 的有几位数 k，然后在第一个数 x 上右侧开辟 k 个 0，即乘上 k 个 10。迭代计算的代码就是每计算出 y 的一位数 x 就要乘上 10。实现代码为：

int x = nums[i], y = nums[j];
while (y) {
	x *= 10;
	y /= 10;
}

计算的串联值为 x + nums[j]；

总的实现代码

class Solution {
public:
    long long findTheArrayConcVal(vector<int>& nums) {
        long long res = 0;
        int i = 0, j = nums.size() - 1;
        while (i < j) {
            int x = nums[i];
            int y = nums[j];
            while (y) {
                x *= 10;
                y /= 10;
            }
            res += x + nums[j];
            ++i;
            --j;
        }
        if (i == j) {
            res += nums[j];
        }
        return res;
    }
};

复杂度分析

时间复杂度：$O(nlogU)$，$n$ 位数组 nums 的长度，$U$ 为数组 nums 中的最大值。

空间复杂度：$O(1)$。

---

写在最后

如果文章内容有任何错误或者您对文章有任何疑问，欢迎私信博主或者在评论区指出 💬💬💬。

如果大家有更优的时间、空间复杂度方法，欢迎评论区交流。

最后，感谢您的阅读，如果感到有所收获的话可以给博主点一个 👍 哦。