**题目描述:**给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false.
示例 1：
输入：num = 16
输出：true
示例 2：
输入：num = 14
输出：false
来源: 力扣（LeetCode）
链接: https://leetcode-cn.com/problems/valid-perfect-square
解决方案:
方法：二分查找法，时间复杂度为O(logN).
public static boolean isPerfectSquare(int num) {
boolean flag = false;
int left = 1, right = num;
int mid = left + (right - left) / 2;
while (left <= right) {
mid = left + (right - left) / 2;
if (mid == num / mid && num % mid == 0) {
return true;
} else if (mid < num / mid) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return flag;
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/5237.html
![后端Linux软件安装大全[JDK、Tomcat、MySQL、Irzsz、Git、Maven、Redis、Nginx…持续更新中]](https://www.bmabk.com/wp-content/uploads/2022/05/post-loading-480x300.gif)
