Leetcode 233. Number of Digit One

Count how many times the digit '1' appears in all integers from 0 to n; the challenge is to derive an O(log n) solution by analyzing each digit position's contribution using place-value decomposition.