关关的刷题日记88 – Leetcode 367.Valid Perfect Square

关关的刷题日记88 – Leetcode 367.Valid Perfect Square

题目

Given a positive integer num, write a function which returns True if num is a perfect square else False.

Note: Do not use any built-in library function such as sqrt.

Example 1:

Input: 16 Returns: True Example 2:

Input: 14 Returns: False

题目的意思是给定一个正整数，判断是否是完全平方数。

思路

思路：二分查找。

class Solution {
public:
    bool isPerfectSquare(int num) {
        long l=1, r=num;
        while(l<=r)
        {
            long mid=l+(r-l)/2;
            if(mid*mid==num)
                return true;
            if(mid*mid>num)
                r=mid-1;
            if(mid*mid<num)
                l=mid+1;
        }
        return false;
    }
};

人生易老，唯有陪伴最长情，加油！

以上就是关关关于这道题的总结经验，希望大家能够理解，有什么问题可以在我们的专知公众号平台上交流或者加我们的QQ专知-人工智能交流群 426491390，也可以加入专知——Leetcode刷题交流群（请先加微信小助手weixinhao: Rancho_Fang）。