FilesExpand file tree

main

/

233_number_of_digit_one.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

13 lines (9 loc) · 259 Bytes

main

/

233_number_of_digit_one.py

Copy path

Top

File metadata and controls

• Code
• Blame

13 lines (9 loc) · 259 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

class Solution:

def countDigitOne(self, n: int) -> int:

ans = 0

num = 1

while num <= n:

q, r = divmod(n, num * 10)

ans += q * num + min(max(r - num + 1, 0), num)

num *= 10

return ans