0数学/二分查找简单 LeetCode367. 有效的完全平方数

367. 有效的完全平方数

描述

给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。
进阶：不要 使用任何内置的库函数，如 sqrt 。

分析

有序想到二分查找。注意越界。

class Solution {
    public boolean isPerfectSquare(int num) {
        int left = 1, right = num;
        while(left < right){
            int mid = (right - left) / 2 + left;
            if(mid == num / mid){
                return num % mid == 0;
            }else if(mid < num / mid){
                left = mid + 1;
            }else{
                right = mid - 1;
            }
        }
        return left * left == num;
    }
}