题目描述
LHX 有一个长度为 n 的数组 nums ,它只包含正整数,并且所有正整数的数位长度都相同 。两个整数的数位不同指的是两个整数 相同 位置上不同数字的数目。
请你帮 LHX 找出 nums 中 所有 整数对里,数位不同之和。
数据保证nums中的所有数的位数都相同。
输入
第一行一个整数 n ,表示数组的长度。($1 \le n \le 10^5$)
第二行 n 个整数,表示nums1~n 。($1 \le nums[i] < 10^9$)
提示
示例 1:
输入:nums = [13,23,12]
输出:4
解释:
计算过程如下:
- 13 和 23 的数位不同为 1 。
- 13 和 12 的数位不同为 1 。
- 23 和 12 的数位不同为 2 。
所以所有整数数对的数位不同之和为 1 + 1 + 2 = 4 。
示例 2:
输入:nums = [10,10,10,10]
输出:0
解释:
所有整数都相同,所以所有整数数对的数位不同之和为 0 。