LeetCode 233. 數字1的個數

描述

《編程之美》上這樣說:

設N = abcde ,其中abcde分別為十進制中各位上的數字。

1，如果要計算百位上1出現的次數，它要受到3方面的影響：百位上的數字，百位以下（低位）的數字，百位以上（高位）的數字。

,2，如果百位上數字為0，百位上可能出現1的次數由更高位決定。比如：12013，
則可以知道百位出現1的情況可能是：100~199，1100~1199,2100~2199，，...，11100~11199，一共1200個。
可以看出是由更高位數字（12）決定，并且等于更高位數字（12）乘以 當前位數（100）。注意：高位數字不包括當前位

3，如果百位上數字為1，百位上可能出現1的次數不僅受更高位影響還受低位影響。比如：12113，
則可以知道百位受高位影響出現的情況是：100~199，1100~1199,2100~2199，，....，11100~11199，一共1200個。
和上面情況一樣，并且等于更高位數字（12）乘以 當前位數（100）。
但同時它還受低位影響，百位出現1的情況是：12100~12113,一共14個，等于低位數字（13）+1。 注意：低位數字不包括當前數字

,4，如果百位上數字大于1（2~9），則百位上出現1的情況僅由更高位決定，比如12213，
則百位出現1的情況是：100~199,1100~1199，2100~2199，...，11100~11199,12100~12199,一共有1300個，
并且等于更高位數字+1（12+1）乘以當前位數（100）
解法一

public class CountDigitOne {
    public static void main(String[] args) {
        int a = 27;
        int i = countDigitOne(a);
        System.out.println(i);
    }

    public static int countDigitOne(int n) {
        if (n < 1) {
            return 0;
        }
        int res = 0;
        long i = 1;
        while (n >= i) {
            res += (n / i + 8) / 10 * i + ((n / i) % 10 == 1 ? (n % i + 1) : 0);
            i *= 10;
        }
        return res;
    }
}

解法2

public class CountDigitOne2 {
    public static void main(String[] args) {
        int a = 27;
        int i = countDigitOne(a);
        System.out.println(i);
    }

    public static int countDigitOne(int n) {
        if (n <= 0) {
            return 0;
        }
        String stringN = n + "";
        int ans = 0;
        while (!stringN.isEmpty()) {
            int tempLen = stringN.length();
            String firstChar = stringN.charAt(0) + "";
            if (Integer.parseInt(firstChar) >= 2) {
                ans += 1 * Math.pow(10, tempLen - 1);
            } else if (firstChar.equals("1")) {
                if ("".equals(stringN.substring(1, tempLen))) {
                    ans += 1;
                } else if (!"".equals(stringN.substring(1, tempLen))) {
                    ans += Integer.parseInt(stringN.substring(1, tempLen)) + 1;
                }
            }
            if (tempLen > 1) {
                ans += Integer.parseInt(firstChar) * (tempLen - 1) * Math.pow(10, tempLen - 2);
            }
            stringN = stringN.substring(1);
        }
        return ans;
    }
}

總結

以上是生活随笔為你收集整理的数字1的个数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。