2562. Find the Array Concatenation Value LeetCode Solution
In this guide, you will get 2562. Find the Array Concatenation Value LeetCode Solution with the best time and space complexity. The solution to Find the Array Concatenation Value problem is provided in various programming languages like C++, Java, and Python. This will be helpful for you if you are preparing for placements, hackathons, interviews, or practice purposes. The solutions provided here are very easy to follow and include detailed explanations.
Problem Statement of Find the Array Concatenation Value
You are given a 0-indexed integer array nums.
The concatenation of two numbers is the number formed by concatenating their numerals.
For example, the concatenation of 15, 49 is 1549.
The concatenation value of nums is initially equal to 0. Perform this operation until nums becomes empty:
If nums has a size greater than one, add the value of the concatenation of the first and the last element to the concatenation value of nums, and remove those two elements from nums. For example, if the nums was [1, 2, 4, 5, 6], add 16 to the concatenation value.
If only one element exists in nums, add its value to the concatenation value of nums, then remove it.
Return the concatenation value of nums.
Example 1:
Input: nums = [7,52,2,4]
Output: 596
Explanation: Before performing any operation, nums is [7,52,2,4] and concatenation value is 0.
– In the first operation:
We pick the first element, 7, and the last element, 4.
Their concatenation is 74, and we add it to the concatenation value, so it becomes equal to 74.
Then we delete them from nums, so nums becomes equal to [52,2].
– In the second operation:
We pick the first element, 52, and the last element, 2.
Their concatenation is 522, and we add it to the concatenation value, so it becomes equal to 596.
Then we delete them from the nums, so nums becomes empty.
Since the concatenation value is 596 so the answer is 596.
Input: nums = [5,14,13,8,12]
Output: 673
Explanation: Before performing any operation, nums is [5,14,13,8,12] and concatenation value is 0.
– In the first operation:
We pick the first element, 5, and the last element, 12.
Their concatenation is 512, and we add it to the concatenation value, so it becomes equal to 512.
Then we delete them from the nums, so nums becomes equal to [14,13,8].
– In the second operation:
We pick the first element, 14, and the last element, 8.
Their concatenation is 148, and we add it to the concatenation value, so it becomes equal to 660.
Then we delete them from the nums, so nums becomes equal to [13].
– In the third operation:
nums has only one element, so we pick 13 and add it to the concatenation value, so it becomes equal to 673.
Then we delete it from nums, so nums become empty.
Since the concatenation value is 673 so the answer is 673.
Constraints:
1 <= nums.length <= 1000
1 <= nums[i] <= 104
Complexity Analysis
Time Complexity: O(n)
Space Complexity: O(1)
2562. Find the Array Concatenation Value LeetCode Solution in C++
class Solution {
public:
long long findTheArrayConcVal(vector<int>& nums) {
long ans = 0;
for (int i = 0, j = nums.size() - 1; i <= j; ++i, --j) {
ans += nums[j];
if (i < j)
ans += nums[i] * pow(10, static_cast<int>(log10(nums[j])) + 1);
}
return ans;
}
}; /* code provided by PROGIEZ */
2562. Find the Array Concatenation Value LeetCode Solution in Java
N/A // code provided by PROGIEZ
2562. Find the Array Concatenation Value LeetCode Solution in Python
