Leetcode Number of Digit One

最新推荐文章于 2022-12-07 22:01:39 发布

每天都要有进步

最新推荐文章于 2022-12-07 22:01:39 发布

阅读量155

点赞数

分类专栏： Leetcode Leetcode 重启

本文链接：https://blog.csdn.net/u011472124/article/details/51914286

版权

Leetcode 同时被 2 个专栏收录

262 篇文章 0 订阅

订阅专栏

Leetcode 重启

149 篇文章 0 订阅

订阅专栏

Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.

For example:
Given n = 13,
Return 6, because digit 1 occurred in the following numbers: 1, 10, 11, 12, 13.

Difficulty: Hard

public class Solution {
    public int countDigitOne(int n) {
        if(n <= 0) return 0;
        if(n <= 9) return 1;
        String s = Integer.toString(n);
        int ans = 0;
        for(int i = s.length() - 1; i >= 0; i--){
            if(i == s.length() - 1){
                if(s.charAt(i) == '0'){
                    ans += Integer.valueOf(s.substring(0, i));    
                }
                else{
                    ans += Integer.valueOf(s.substring(0, i));
                    ans++;
                }
            }
            else if(i == 0){
                if(s.charAt(i) == '1'){
                    ans += (Integer.valueOf(s.substring(i + 1)) + 1);
                }
                else{
                    ans += Math.pow(10, (double)(s.length() - 1 - i));
                }
                
            }
            else{
                if(s.charAt(i) == '1'){
                    ans += Integer.valueOf(s.substring(0, i)) * Math.pow(10, (double)(s.length() - 1 - i));
                    ans += (Integer.valueOf(s.substring(i + 1)) + 1);
                    
                }
                else if(s.charAt(i) == '0'){
                    ans += Integer.valueOf(s.substring(0, i)) * Math.pow(10, (double)(s.length() - 1 - i));
                }
                else{
                    ans += Integer.valueOf(s.substring(0, i)) * Math.pow(10, (double)(s.length() - 1 - i));
                    ans += Math.pow(10, (double)(s.length() - 1 - i));
                }
                
            }
        }
        return ans;
    }
}