题目在这:https://leetcode-cn.com/problems/valid-perfect-square/
法一:
直接暴力循环。
完整代码
法二:
使用二分法查找。
这里有个点,所给的数N为有效的完全平方数,则其一定是由一个不大于N/2的数平方而得到。比如 4 由2(不大于4/2) 的平方得到。16由4(不大于16/2)的平方得到。
所以右指针设置为 num//2+1 。
这里要加一的哈,比如 输入N=4,试一下就懂了。
完整代码
题目在这:https://leetcode-cn.com/problems/valid-perfect-square/
直接暴力循环。
完整代码
使用二分法查找。
这里有个点,所给的数N为有效的完全平方数,则其一定是由一个不大于N/2的数平方而得到。比如 4 由2(不大于4/2) 的平方得到。16由4(不大于16/2)的平方得到。
所以右指针设置为 num//2+1 。
这里要加一的哈,比如 输入N=4,试一下就懂了。
完整代码
367. 有效的完全平方数 二分法(Java实现)
题目描述 这是 LeetCode 上的 367. 有效的完全平方数 ,难度为 简单。 Tag : 「二分」、「数学」
给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,
367. 有效的完全
文章目录题目描述思路分析完整代
题目在这:https://leetcode-cn.com/problems/find-peak-element/题目分析:注
【代码】来自北大算法课的Leetcode题解:367. 有效的完全平方数。
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M