LeetCode 367. Valid Perfect Square

来源:互联网 发布:日程软件 知乎 电脑 编辑:程序博客网 时间:2024/05/21 05:55

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) {        int count=1;        if(num==1)return true;        while(num/count>=count){            if(num%count==0&&num/count==count){                return true;}            count++;            }        return false;    }};
1 0
原创粉丝点击