LeetCode:Valid Perfect Square

发布时间：2020-12-13 21:09:42 所属栏目：PHP教程来源：网络整理

导读：Valid Perfect Square Total Accepted: 1976 Total Submissions: 5317 Difficulty: Medium Given a positive integer num ,write a function which returns True if num is a perfect square else False. Note: Do not use any built-in library function su

Valid Perfect Square

Total Accepted: 1976 Total Submissions: 5317 Difficulty: Medium

Given a positive integer num,write a function which returns True if num is a perfect square else False.

Note: Do not use any built-in library function such as sqrt.

Example 1:

Input: 16 Returns: True

Example 2:

Input: 14 Returns: False

Credits:
Special thanks to @elmirap for adding this problem and creating all test cases.

Subscribe to see which companies asked this question

Hide Tags

Binary Search

Hide Similar Problems

(M) Sqrt(x)

思路：

2分查找。

java code:

public class Solution { public boolean isPerfectSquare(int num) { long lo = 1,hi = num / 2; if(num == 1) return true; long x = num; while(lo <= hi) { long mid = lo + (hi - lo) / 2; if(mid * mid == x) return true; else if(mid * mid < x) lo = mid + 1; else hi = mid - 1; } return false; } }

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!