解题思路:
每十位数里会出现一个 2;
2x 会多出现 10 个 2 也就是每百位数里会出现 20 个 2;
(2、12、22、32…92 + 20、21、22…29)
2xx 会多出现 100 个 2 ;
依次类推即可根据 n 的值直接得出 2 的个数。
代码:
import java.util.*;
public class Count2 {
public int countNumberOf2s(int n
解题思路:
每十位数里会出现一个 2;
2x 会多出现 10 个 2 也就是每百位数里会出现 20 个 2;
(2、12、22、32…92 + 20、21、22…29)
2xx 会多出现 100 个 2 ;
依次类推即可根据 n 的值直接得出 2 的个数。
代码:
import java.util.*;
public class Count2 {
public int countNumberOf2s(int n