Minimum Absolute Distance Between Mirror Pairs
You are given an integer array nums.
A mirror pair is a pair of indices (i, j) such that:
0 <= i < j < nums.lengthreverse(nums[i]) == nums[j], wherereverse(x)denotes the integer formed by reversing the digits ofx; leading zeros are omitted after reversing, for examplereverse(120) = 21.
Return the minimum absolute distance between the indices of any mirror pair. The absolute distance between indices i and j is abs(i - j).
If no mirror pair exists, return -1.
Example 1
Input
nums = [12,21,45,33,54]Output
1The mirror pairs are (0, 1) with distance 1 and (2, 4) with distance 2, so the minimum absolute distance is 1.
Example 2
Input
nums = [120,21]Output
1There is only one mirror pair (0, 1) since
reverse(nums[0]) = reverse(120) = 21 = nums[1], so the minimum absolute distance is 1.Constraints
- 1 <= nums.length <= 10^5
- 1 <= nums[i] <= 10^9