面试题 17.06. 2出现的次数

public int numberOf2sInRange(int n) {
    int count = 0, carry = 1;

    // 依次判断数字每一位可能产生2的个数
    while (n / carry > 0) {
        // 高于carry位的数字
        int high = n / (10 * carry);
        // 当前位的数字
        int cur = (n / carry) % 10;
        // 低于carry位数字
        int low = n - (n / carry) * carry;

        // 当前位小于2
        if (cur < 2) {
            count += high * carry;
        } else if (cur == 2) {
            // 当前位为2 则高位加低位
            count += high * carry + (low + 1);
        } else {
            // 当前位大于2
            count += (high + 1) * carry;
        }

        carry *= 10;
    }

    return count;
}