LeetCode "Valid Perfect Square"
2016-06-27 11:21
375 查看
Typical binary search.. but take care of data overflow if you are using C++
class Solution { public: bool isPerfectSquare(int num) { if(num < 0) return false; if(num < 2) return true; long long i = 1, j = num - 1; while(i <= j) { long long mid = (i + j) / 2; long long r = mid * mid; if(r == num) return true; if(r < num) i = mid + 1; else j = mid - 1; } return false; } };
相关文章推荐
- JavaScript的数组实现队列与堆栈的方法
- js正则表达式?:
- html中脚本的执行顺序
- JS原型链怎么理解
- JS input file 转base64 JS图片预览
- jQuery时间格式转换
- jquery常用的操作思维导图
- 如何使用Disruptor(二)如何从Ringbuffer读取
- 使用jquery实现的按需加载
- js算法:heap sort 使用堆排序
- jquery广告滚动框
- JavaScript事件详解
- 项目解析- JspLibrary - part1
- 欢迎使用CSDN-markdown编辑器
- 利用ASP.NET MVC+Bootstrap搭建个人博客之修复UEditor编辑时Bug(四)
- 【JavaScript】table显示问题
- angularjs+requlirejs 搭建前端框架(1)
- jquery中去重复排序(函数: $.grep() join() sort() )
- jquery 序列化
- 我是如何从零开始构建一个jsp项目的