【2021/4/3 刷题笔记】Leetcode之容易等级题

# 2021/4/3

目录

计数质数

【题目】

【我的代码1】

执行结果：

【其他方法】

【吸取经验后，我的代码】

执行结果：

整数反转

【题目】

【我的代码】

执行结果：

【其他方法】

---

 

计数质数

【题目】

统计所有小于非负整数 n 的质数的数量。

【我的代码1】

class Solution(object):
    def countPrimes(self, n):
        """
        :type n: int
        :rtype: int
        """
        if n == 0 or n == 1:
            return 0
        if n == 2:
            return 0

        num = [2]
        for i in range(3, n):
            flag = True
            for j in num[:len(num)//2]:
                if i % j == 0:
                    flag = False
                    break
            if flag:
                num.append(i)

        return len(num)

执行结果：

状态：超出时间限制

最后执行的输入：499979

【其他方法】

@