LeetCode简单题之三除数

题目

给你一个整数 n 。如果 n 恰好有三个正除数，返回 true ；否则，返回 false 。
如果存在整数 k ，满足 n = k * m ，那么整数 m 就是 n 的一个除数。
示例 1：
输入：n = 2
输出：false
解释：2 只有两个除数：1 和 2 。
示例 2：
输入：n = 4
输出：true
解释：4 有三个除数：1、2 和 4 。
提示：
1 <= n <= 10^4
来源：力扣（LeetCode）

解题思路

首先一个数肯定有超过两个除数就是1和它本身，我们可以设立一个标记当在2和n-1之间发现了一个除数，那么标记转换，如果再遇到除数则检查标记就能返回结果，另外如果没有遇到除数，说明此数是一个质数也可以返回结果了。

class Solution:def isThree(self, n: int) -> bool:if n==2:return Falseflag=Falsefor i in range(2,n):if n%i==0:if flag:return Falseflag=Truereturn flag

其实拥有三个除数的数，一个是1另一个是其本身，还有一个必定是相等的一对除数。但是找这一对数必须从2开始找起，这样才不是有偏的。

class Solution:def isThree(self, n: int) -> bool:for i in range(2,int(n**0.5)+1):if n%i==0:return i**2==nreturn False

LeetCode简单题之三除数相关推荐

LeetCode简单题之自除数
题目自除数是指可以被它包含的每一位数除尽的数. 例如,128 是一个自除数,因为 128 % 1 == 0,128 % 2 == 0,128 % 8 == 0. 还有,自除数不允许包含 0 . 给 ...
LeetCode简单题之基于排列构建数组
题目给你一个从 0 开始的排列 nums(下标也从 0 开始).请你构建一个同样长度的数组 ans ,其中,对于每个 i(0 <= i < nums.length),都满足 ans ...
LeetCode简单题之Excel 表中某个范围内的单元格
题目 Excel 表中的一个单元格 (r, c) 会以字符串 "" 的形式进行表示,其中: 即单元格的列号 c .用英文字母表中的字母标识. 例如,第 1 列用 'A' 表示, ...
LeetCode简单题之增量元素之间的最大差值
题目给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算 nums[j] - nums[i] 能求得的最大差值 ,其中 0 <= i < j < n 且 ...
LeetCode简单题之二进制矩阵中的特殊位置
题目给你一个大小为 rows x cols 的矩阵 mat,其中 mat[i][j] 是 0 或 1,请返回矩阵 mat 中特殊位置的数目 . 特殊位置定义:如果 mat[i][j] == 1 ...
LeetCode简单题之设计 Goal 解析器
题目请你设计一个可以解释字符串 command 的 Goal 解析器 .command 由 "G"."()" 和/或 "(al)" 按某种 ...
LeetCode简单题之检查两个字符串数组是否相等
题目给你两个字符串数组 word1 和 word2 .如果两个数组表示的字符串相同,返回 true :否则,返回 false . 数组表示的字符串是由数组中的所有元素按顺序连接形成的字符串. ...
LeetCode简单题之找出数组的最大公约数
题目给你一个整数数组 nums ,返回数组中最大数和最小数的最大公约数 . 两个数的最大公约数是能够被两个数整除的最大正整数. 示例 1: 输入:nums = [2,5,6,9,10] 输出: ...
LeetCode简单题之排列硬币
题目你总共有 n 枚硬币,并计划将它们按阶梯状排列.对于一个由 k 行组成的阶梯,其第 i 行必须正好有 i 枚硬币.阶梯的最后一行可能是不完整的. 给你一个数字 n ,计算并返回可形成完整阶 ...
LeetCode简单题之棒球比赛
题目你现在是一场采用特殊赛制棒球比赛的记录员.这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分. 比赛开始时,记录是空白的.你会得到一个记录操作的字符串列表 ops,其中 ops[ ...

LeetCode简单题之三除数

题目

解题思路

LeetCode简单题之三除数相关推荐

最新文章

热门文章