您当前位置：首页 > php开源 > php教程 > LeetCode:Valid Perfect Square

LeetCode:Valid Perfect Square

来源：程序员人生发布时间：2016-06-30 16:15:17 阅读次数：2377次

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; } }

生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生

------分隔线----------------------------

上一篇 Hibernate技术文档

下一篇 判断一个对象是否为Buffer对象

分享到:

------分隔线----------------------------

为码而活

积分：4237

15粉丝

7关注

栏目热点