LeetCode第1012题:至少有 1 位重复的数字(正向思维求解)
一、问题描述
给定正整数 n,返回小于等于 n 且具有至少 1 位重复数字的正整数的个数。
示例 1:
输入:20
输出:1
解释:具有至少 1 位重复数字的正数(<= 20)只有 11 。
示例 2:
输入:100
输出:10
解释:具有至少 1 位重复数字的正数(<= 100)有 11,22,33,44,55,66,77,88,99 和 100 。
示例 3:
输入:1000
输出:262
提示:
1 <= N <= 10^9
二、求解思路
LeetCode官网中
原创
2021-08-09 19:00:20 ·
616 阅读 ·
0 评论