Valid Perfect Square
Easy
Topics
Given a positive integer n, return true if it is a perfect square (the square of some integer), and false otherwise. Do not use any built-in square-root function.
Example 1
Input: n = 16 Output: true
Example 2
Input: n = 14 Output: false
Example 3
Input: n = 1 Output: true
Constraints
- 1 <= n <= 2^31 - 1
Run ⌘' · Submit ⌘⏎
SensAI