LeetCode 3153 所有数对中数位差之和

方法1：模拟

class Solution {
    public long sumDigitDifferences(int[] nums) {
        int n = nums.length;
        long ans = 0;
        while (nums[0] > 0) { // 遍历每一位
            int tol = 0; // 统计总个数
            int[] cnt = new int[10]; // 统计个数
            for (int i = 0; i < n; i++) { // 每一个数字
                int last = nums[i] % 10; // 末位数字
                ans += tol - cnt[last]; // 不同个数
                cnt[last]++; tol++;
                nums[i] /= 10;
            }
        }
        return ans;
    }
}