LeetCode 367. Valid Perfect Square

来源:互联网 发布:sql datetimeoffset 编辑:程序博客网 时间:2024/06/16 17:41

本题不用内置方法求解平方,因为平方数可以分解为1+3+5+7·····利用这个性质即可。
class Solution {    public boolean isPerfectSquare(int num) {        int tag = 1;        while(num>=tag){        num = num-tag;        tag = tag+2;        }        return num==0;    }}