python 做下载网站,网站更换空间,网站开发中的paml,中小微企业名录库1. 题目
给定一个正整数 num#xff0c;编写一个函数#xff0c;如果 num 是一个完全平方数#xff0c;则返回 True#xff0c;否则返回 False。
说明#xff1a;不要使用任何内置的库函数#xff0c;如 sqrt。
示例 1#xff1a;
输入#xff1a;16
输出#xff1…1. 题目
给定一个正整数 num编写一个函数如果 num 是一个完全平方数则返回 True否则返回 False。
说明不要使用任何内置的库函数如 sqrt。
示例 1
输入16
输出True示例 2
输入14
输出False2. 二分查找
class Solution {
public:bool isPerfectSquare(int num) {long long l 1, r num, mid, square;while(l r){mid (lr)1;square mid*mid;if(squarenum)return true;else if(square num)l mid1;elser mid-1;}return false;}
};
