3870. 统计范围内的逗号

English Version

题目描述

给你一个整数 n。

返回将所有从 [1, n]（包含两端）范围内的整数以 标准 数字格式书写时所用到的 逗号总数。

在 标准 格式中：

• 从右边开始，每 三位 数字后插入一个逗号。
• 位数 少于四位 的数字不包含逗号。

 

示例 1：

示例 2：

 

提示：

• 1 <= n <= 105

解法

方法一：脑筋急转弯

从 1 到 999 的数字都不包含逗号，因此当 $n$ 小于等于 999 时，答案为 0。

由于 $n$ 的范围是 $[1,$10^{5}$]$，当 $n$ 大于等于 1000 时，每个数字都包含一个逗号，此时答案为 $n - 999$。

因此，答案为 $\max(0, n - 999)$。

时间复杂度 $O(1)$，空间复杂度 $O(1)$。

Python3

class Solution:
    def countCommas(self, n: int) -> int:
        return max(0, n - 999)

Java

class Solution {
    public int countCommas(int n) {
        return Math.max(0, n - 999);
    }
}

C++

class Solution {
public:
    int countCommas(int n) {
        return max(0, n - 999);
    }
};

Go

func countCommas(n int) int {
	return max(0, n-999)
}

TypeScript

function countCommas(n: number): number {
    return Math.max(0, n - 999);
}