［抄題］：

Count the number of prime numbers less than a non-negative number, n.

[暴力解法]：

時間分析：

空間分析：

[優化后]：

時間分析：

空間分析：

［奇葩輸出條件］：

［奇葩corner case］：

［思維問題］：

［一句話思路］：

質數的倍數是合數

［輸入量］：空： 正常情況：特大：特小：程序里處理到的特殊情況：異常情況（不合法不合理的輸入）：

［畫圖］：

［一刷］：

［二刷］：

［三刷］：

［四刷］：

［五刷］：

[五分鐘肉眼debug的結果]：

［總結］：

質數的倍數是合數

［復雜度］：Time complexity: O(n) Space complexity: O(1)

［英文數據結構或算法，為什么不用別的數據結構或算法］：

［關鍵模板化代碼］：

［其他解法］：

［Follow Up］：

［LC給出的題目變變變］：

[代碼風格] ：

class Solution {

    public int countPrimes(int n) {

        //cc

        if (n < 2) {

            return 0;

        }

        //ini

        int count = 0;//prime num

        int[] notPrime = new int[n];//not prime num

        //for i, i * j

        for (int i = 2; i < n; i++) {

            if (notPrime[i] == 0) count++;

            for (int j = 2; i * j < n; j++) {

                notPrime[i * j] = 1;

            }

        }

        return count;

    }

}

總結

以上是生活随笔為你收集整理的204. Count Primes 统计<n的质数的个数的全部內容，希望文章能夠幫你解決所遇到的問題。

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