LeetCode—367. Valid Perfect Square
2016-06-27 10:42
363 查看
Valid Perfect Square思路:牛顿二分法,注意边界判定。
GitHub地址:https://github.com/corpsepiges/leetcode
点此进入
public class Solution {
public boolean isPerfectSquare(int num) {
int x=num;
while(true){
int t=(x+num/x)/2;
if (t*t==num||(t-1)*(t-1)==num||(t+1)*(t+1)==num) {
return true;
}
if (x==t||x==t-1||x==t+1) {
return false;
}
x=t;
}
}
}
GitHub地址:https://github.com/corpsepiges/leetcode
点此进入
public class Solution {
public boolean isPerfectSquare(int num) {
int x=num;
while(true){
int t=(x+num/x)/2;
if (t*t==num||(t-1)*(t-1)==num||(t+1)*(t+1)==num) {
return true;
}
if (x==t||x==t-1||x==t+1) {
return false;
}
x=t;
}
}
}
相关文章推荐
- js选择器全面解析
- jquery学习笔记1——选择器
- 跳转后全屏,兼容大部分浏览器JavaScript
- javascript检测对象中是否存在某个属性判断方法小结
- HTML5语义化
- ???背景模糊
- 图解JSP与Servlet的关系
- Caffe代码阅读笔记(3)
- HTML特殊字符编码对照表
- Leetcode 367. Valid Perfect Square
- javascript 和 java 都支持split("")
- Jsp与servlet的区别
- 常规功能和模块自定义系统 (cfcmms)—050简易数据字典的加入和使用
- nodejs日志
- jquery实现抽屉式特效
- 神器推荐:应用之星,零代码就能制作炫酷的H5页面
- 前端开发日记之表单提交
- 通过javascript进行UTF-8编码的实现方法
- 6. js时间比较
- 在javascript中字符串转换成数字