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