域名网站,二手车网站软件建设,无锡网站建设设计,一个wordpress的爱好者文章目录 题目方法一#xff1a;二分查找 题目 方法一#xff1a;二分查找
找 1 - num 之间的 mid#xff0c; 开方是整数 就找得到 mid#xff0c; 不是整数自然找不到mid
class Solution {
// 二分查找 #xff1b;找 1 - num 之间的mid 开方是整数 就找得到 不是… 文章目录 题目方法一二分查找 题目 方法一二分查找
找 1 - num 之间的 mid 开方是整数 就找得到 mid 不是整数自然找不到mid
class Solution {
// 二分查找 找 1 - num 之间的mid 开方是整数 就找得到 不是整数自然找不到public boolean isPerfectSquare(int num) {int res serach(num);if(res -1) return false;else return true;}// 二分查找public int serach(int num){int left 1;int right num;while(left right){int mid left (right - left)/2;if((long)mid * mid num) {return mid;//找到整数了 说明num开方是整数}else if((long)mid * mid num) right mid -1;else left mid 1;}return -1;}
}相似的题目【LeetCode-中等题】69. x 的平方根
