367. Valid Perfect Square

Easy

3.5K

276

Given a positive integer num, return `true`

*if* `num`

*is a perfect square or* `false`

*otherwise*.

A **perfect square** is an integer that is the square of an integer. In other words, it is the product of some integer with itself.

You must not use any built-in library function, such as `sqrt`

.

**Example 1:**

Input:num = 16Output:trueExplanation:We return true because 4 * 4 = 16 and 4 is an integer.

**Example 2:**

Input:num = 14Output:falseExplanation:We return false because 3.742 * 3.742 = 14 and 3.742 is not an integer.

**Constraints:**

`1 <= num <= 2`

^{31}- 1

Accepted

473.3K

Submissions

1.1M

Acceptance Rate

43.3%

Seen this question in a real interview before?

1/4

Yes

No

Discussion (0)

Related Topics

Copyright ©️ 2023 LeetCode All rights reserved