#11574. 有效的完全平方数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给你一个正整数 n 。如果 n 是一个完全平方数,则返回 true ,否则返回 false 。

完全平方数 是一个可以写成某个整数的平方的整数。换句话说,它可以写成某个整数和自身的乘积。

【提示】不能使用函数 sqrt 。

输入格式

一行,正整数 n

输出格式

true 或 false

样例

示例 1:

输入:

16

输出:

true

解释:返回 true ,因为 4 * 4 = 16 且 4 是一个整数。

示例 2:

输入:

14

输出:

false

解释:返回 false ,因为 3.742 * 3.742 = 14 但 3.742 不是一个整数。

数据范围与提示

1 <= n <= 2^{31} - 1