Leetcode 367. Valid Perfect Square

Determine whether a positive integer is a perfect square without using built-in sqrt — i.e., decide if there exists an integer x such that x*x == num (1 ≤ num ≤ 2^31−1).