3153. 所有数对中数位差之和
题目链接:3153. 所有数对中数位差之和
代码如下:
class Solution
{
public:
long long sumDigitDifferences(vector<int>& nums)
{
long long res=0;
vector<vector<int>> cnt(to_string(nums[0]).size(),vector<int>(10,0));
for(int k=0;k<nums.size();k++)
{
int x=nums[k];
for(int i=0;x;x/=10,i++)
{
res+=k-cnt[i][x%10]++;
}
}
return res;
}
};