367. Valid Perfect Square
来源:互联网 发布:java类加载器有哪些 编辑:程序博客网 时间:2024/06/06 05:09
提交了好几次才成功了。
出现的问题:
- int mid=(left+right)/2 当left和right在int_Max附近时,会出错。因此修改为int mid=left+(right-left)/2;
mid*mid*超范围,修改为num/mid>mid,但是使得判断的条件增加了一点。
果然easy题提交成功率低是有原因的。
class Solution {public: bool isPerfectSquare(int num) { int left=1; int right=num; while(left<=right) { //int mid=(left+right)/2; int mid=left+(right-left)/2; if(num/mid>mid||(num/mid==mid&&num%mid>0)) left=mid+1; else if(num/mid<mid) right=mid-1; else return true; //cout<<left<<" "<<right<<endl; } return false; }};
0 0
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square**
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 嵌入式linux之Uboot和系统移植--基础
- 排序之快速排序
- java线程池
- [PC样本分析] 对于PC硬盘逻辑锁的简单分析
- 当你输入在浏览器输入网址发生了什么
- 367. Valid Perfect Square
- 2016蓝桥杯第二题答案
- BZOJ 3729 splay维护DFS序+博弈论
- 一位资深程序员大牛给予Java初学者的学习建议
- SVM支持向量机
- 105. Construct Binary Tree from Preorder and Inorder Traversal\106. Construct Binary Tree from Inor
- 当FragmentTransaction在add和replace时,它们之间的区别
- 物联网操作系统HelloX V1.81发布公告
- 原型模式