LeetCode233——数字1的个数

最新推荐文章于 2024-07-22 08:03:18 发布

清風逐尘乀

最新推荐文章于 2024-07-22 08:03:18 发布

阅读量894

点赞数

分类专栏： LeetCode题解文章标签： LeetCode 数学数字1的个数

本文链接：https://blog.csdn.net/qq_41231926/article/details/86973084

版权

LeetCode题解专栏收录该内容

263 篇文章 26 订阅

订阅专栏

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/number-of-digit-one/description/

题目描述：

知识点：数学

思路：PAT-ADVANCED1049——Counting Ones同样的解法

JAVA代码：

public class Solution {
    public int countDigitOne(int n) {
        int result = 0;
        if(n <= 0){
            return result;
        }
        String number = Integer.toString(n);
        for(int i = 0; i < number.length(); i++){
            if(i == 0){
                if(number.charAt(i) == '1'){
                    int right = 0;
                    for(int j = 1; j < number.length(); j++){
                        right = right * 10 + number.charAt(j) - '0';
                    }
                    result += right + 1;
                }else{
                    result += Math.pow(10, number.length() - 1);
                }
            }else if(i == number.length() - 1){
                int left = 0;
                for(int j = 0; j < number.length() - 1; j++){
                    left = left * 10 + number.charAt(j) - '0';
                }
                result += left + 1;
                if(number.charAt(i) == '0'){
                    result--;
                }
            }else{
                int left = 0, right = 0;
                for(int j = 0; j < i; j++){
                    left = left * 10 + number.charAt(j) - '0';
                }
                for(int j = i + 1; j < number.length(); j++){
                    right = right * 10 + number.charAt(j) - '0';
                }
                if(number.charAt(i) == '0'){
                    result += left * Math.pow(10, number.length() - i - 1);
                }else if(number.charAt(i) == '1'){
                    result += left * Math.pow(10, number.length() - i - 1) + right + 1;
                }else{
                    result += (left + 1) * Math.pow(10, number.length() - i - 1);
                }
            }
        }
        return result;
    }
}

LeetCode解题报告：