367. Valid Perfect Square
2016-06-27 17:05
393 查看
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
Example 1:
Example 2:
题意:判断一个数是否是完全平方数。
思路:二分查找。注意int数范围越界问题。
更多思路,参考http://www.cnblogs.com/guoguolan/p/5619443.html
Note: Do not use any built-in library function such as
sqrt.
Example 1:
Input: 16 Returns: True
Example 2:
Input: 14 Returns: False
题意:判断一个数是否是完全平方数。
思路:二分查找。注意int数范围越界问题。
class Solution { public: bool isPerfectSquare(int num) { if (num == 1) return true; int left = 1; int right = num >> 1; while (left <= right){ long long int mid = (left + right) / 2; long long int n = mid*mid; if (n == num){ return true; } else if (n > num){ right = mid - 1; } else{ left = mid + 1; } } return false; } };
更多思路,参考http://www.cnblogs.com/guoguolan/p/5619443.html
相关文章推荐
- 前端上路第三弹-正式撸码
- 1.JavaScript面试
- CSS书写规范、顺序和命名规则
- 关于JSON的总结
- js/jq 键盘上下左右回车按键
- 我的第一份HTML简历
- 关于bootstrap--排版(标题、强调、背景、插入符等)
- 用currentColor做主题色
- CSS 补充
- 剑指offer题解 数组中的逆序对
- Html学习笔记---html5表单元素
- js时间对象
- angularJs模糊查询
- 前端界面优化
- onchange事件
- React-route和Webpack快速构建一个react程序
- 事件思维导图
- JavaScript返回上一页
- 仿阿里云购买时长选择
- underscore.js中模板函数应用