搜索结果
查询Tags标签: 367,共有 7条记录-
有效的完全平方数-二分查找367-python
class Solution:def isPerfectSquare(self, num: int) -> bool:left, right = 0, numwhile left <= right:mid = int(left + (right - left)/2)if mid**2 == num:return Trueelif mid**2 > num:right = mid - 1elif mid**2 < num:left = mid + 1return False
2022/2/13 20:45:25 人评论 次浏览 -
Leetcode--Java--367. 有效的完全平方数
题目描述 给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。 进阶:不要 使用任何内置的库函数,如 sqrt 。 样例描述 示例 1:输入:num = 16 输出:true 示例 2:输入:num = 14 输出:false思路 二分法 在1~num之间二分…
2021/11/5 22:17:03 人评论 次浏览 -
Leetcode--Java--367. 有效的完全平方数
题目描述 给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。 进阶:不要 使用任何内置的库函数,如 sqrt 。 样例描述 示例 1:输入:num = 16 输出:true 示例 2:输入:num = 14 输出:false思路 二分法 在1~num之间二分…
2021/11/5 22:17:03 人评论 次浏览 -
LeetCode刷题Python之367. 有效的完全平方数
给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。 进阶:不要 使用任何内置的库函数,如 sqrt 。示例 1: 输入:num = 16 输出:true 示例 2: 输入:num = 14 输出:false 提示: 1 <= num <= 2^31 - 1 class…
2021/11/5 1:09:59 人评论 次浏览 -
LeetCode刷题Python之367. 有效的完全平方数
给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。 进阶:不要 使用任何内置的库函数,如 sqrt 。示例 1: 输入:num = 16 输出:true 示例 2: 输入:num = 14 输出:false 提示: 1 <= num <= 2^31 - 1 class…
2021/11/5 1:09:59 人评论 次浏览 -
367. 有效的完全平方数——记录(C++)
class Solution { public:bool isPerfectSquare(int num) {int x=0;int a=1;while(num>0){num-=a;a=a+2;}if(x==num){return true;}return false;} }; 原本要正着来的,结果溢出了,只能反着来了。加油!(啥牛顿迭代法啊!!)
2021/11/4 12:40:14 人评论 次浏览 -
367. 有效的完全平方数——记录(C++)
class Solution { public:bool isPerfectSquare(int num) {int x=0;int a=1;while(num>0){num-=a;a=a+2;}if(x==num){return true;}return false;} }; 原本要正着来的,结果溢出了,只能反着来了。加油!(啥牛顿迭代法啊!!)
2021/11/4 12:40:14 人评论 次浏览