Package g1001_1100.s1012_numbers_with_repeated_digits

Class Solution

java.lang.Object
g1001_1100.s1012_numbers_with_repeated_digits.Solution
public class Solution extends java.lang.Object
1012 - Numbers With Repeated Digits.

Hard

Given an integer n, return the number of positive integers in the range [1, n] that have at least one repeated digit.

Example 1:

Input: n = 20

Output: 1

Explanation: The only positive number (<= 20) with at least 1 repeated digit is 11.

Example 2:

Input: n = 100

Output: 10

Explanation: The positive numbers (<= 100) with atleast 1 repeated digit are 11, 22, 33, 44, 55, 66, 77, 88, 99, and 100.

Example 3:

Input: n = 1000

Output: 262

Constraints:

  • 1 <= n <= 109

  • Constructor Summary

    Constructors
    Constructor
    Description
    Solution()
     

  • Method Summary

    Modifier and Type
    Method
    Description
    int
    numDupDigitsAtMostN(int n)
     

    Methods inherited from class java.lang.Object

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

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • numDupDigitsAtMostN

      public int numDupDigitsAtMostN(int n)