力扣-2562.找出数组的串联值

Idea

双指针：
当左指针跟右指针重合的时候，此时数组剩中间最后一个元素

AC Code

class Solution {
public:
    long long findTheArrayConcVal(vector<int>& nums) {
        long long ans = 0;
        int n = nums.size();
        int left = 0, right = n - 1;
        while(left < right) {
            string tmp = to_string(nums[left]) + to_string(nums[right]);
            ans += atoi(tmp.c_str());
            left++;
            right--;
        }
        if(left == right) ans += nums[left];
        return ans;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16