We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 740fc41 commit cb5fbd4Copy full SHA for cb5fbd4
notes/剑指offer面试题43--1~n整数中1出现的次数.md
@@ -101,7 +101,7 @@ public class NumOf1 {
101
3101 1 99
102
```
103
104
-为了看得直观,上面刻意将数字从百位处分隔开,对于百位之前的高位数,总共有`0000~3141`共3142种情况,而每一种情况对应着低位有`00~99`共100种情况,因此百位为1的情况数是3102*100,也就是`(a / 10 + 1) * m`种情况。好,现在得到百位为1的情况数了,个位与千位等其他位计算方法和上面类似,只需取不同的m就能将输入的整数分成两部分并固定某一位为1.
+为了看得直观,上面刻意将数字从百位处分隔开,对于百位之前的高位数,总共有`0000~3101`共3102种情况,而每一种情况对应着低位有`00~99`共100种情况,因此百位为1的情况数是3102*100,也就是`(a / 10 + 1) * m`种情况。好,现在得到百位为1的情况数了,个位与千位等其他位计算方法和上面类似,只需取不同的m就能将输入的整数分成两部分并固定某一位为1.
105
106
接下来m = 1000时,3101592被分成a = 3101和b = 592两部分,现在固定千位为1,但是此时千位本来就是1了,来看和上面有什么不同
107
0 commit comments