本文主要是介绍力扣-367.有效的完全平方数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
暴力
class Solution {
public:bool isPerfectSquare(int num) {for(long i = 1; i * i <= num; i++) {if(i * i == num) return true;}return false;}
};
二分查找
class Solution {
public:bool isPerfectSquare(int num) {int left = 1, right = num;while(left <= right) {int mid = left + (right - left) / 2;long tmp = mid * mid;if(tmp == num) return true;else if(tmp < num) left = mid + 1;else right = mid - 1;}return false;}
};
这篇关于力扣-367.有效的完全平方数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
