Package g3101_3200.s3153_sum_of_digit_differences_of_all_pairs

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    3153 - Sum of Digit Differences of All Pairs.

    Medium

    You are given an array nums consisting of positive integers where all integers have the same number of digits.

    The digit difference between two integers is the count of different digits that are in the same position in the two integers.

    Return the sum of the digit differences between all pairs of integers in nums.

    Example 1:

    Input: nums = 13,23,12

    Output: 4

    Explanation: We have the following:

    • The digit difference between 13 and 23 is 1.

    • The digit difference between 13 and 12 is 1.

    • The digit difference between 23 and 12 is 2. So the total sum of digit differences between all pairs of integers is 1 + 1 + 2 = 4.

    Example 2:

    Input: nums = 10,10,10,10

    Output: 0

    Explanation: All the integers in the array are the same. So the total sum of digit differences between all pairs of integers will be 0.

    Constraints:

    • <code>2 <= nums.length <= 10<sup>5</sup></code>

    • <code>1 <= numsi< 10<sup>9</sup></code>

    • All integers in nums have the same number of digits.

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final Long sumDigitDifferences(IntArray nums)

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait