LeetCode 367. 有效的完全平方数（二分查找）

1. 题目

给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。

说明：不要使用任何内置的库函数，如 sqrt。

示例 1： 输入：16 输出：True示例 2： 输入：14 输出：False

2. 二分查找

class Solution { public:bool isPerfectSquare(int num) {long long l = 1, r = num, mid, square;while(l <= r){mid = (l+r)>>1;square = mid*mid;if(square==num)return true;else if(square < num)l = mid+1;elser = mid-1;}return false;} };

总结

以上是生活随笔为你收集整理的LeetCode 367. 有效的完全平方数（二分查找）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。