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;
}
}