367 Valid Perfect Square 有效的完全平方数
2024-08-25 02:36:06
给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。
注意:不要使用任何内置的库函数,如 sqrt。
示例 1:
输入: 16
输出: True
示例 2:
输入: 14
输出: False
详见:https://leetcode.com/problems/valid-perfect-square/description/
C++:
方法一:
class Solution {
public:
bool isPerfectSquare(int num) {
for(int i=1;i<=num/i;++i)
{
if(i*i==num)
{
return true;
}
}
return false;
}
};
方法二:
class Solution {
public:
bool isPerfectSquare(int num) {
long left=0,right=num;
while(left<=right)
{
long mid=left+(right-left)/2,t=mid*mid;
if(t==num)
{
return true;
}
else if(t<num)
{
left=mid+1;
}
else
{
right=mid-1;
}
}
return false;
}
};
参考:https://www.cnblogs.com/grandyang/p/5619296.html
最新文章
- Java 利用HttpURLConnection发送http请求
- 在Win7下使用sphinx-build建立开源软件文档
- sublime text保存时删除行尾空格
- Android Studio 初级安装
- 精美舒适的对话消息提示框--第三方开源--SweetAlertDialog
- dom 笔记
- laravel队列-让守护进程处理耗时任务
- 瑕疵(bug)严重性定义
- Android ListView特别属性用法
- OleVariant的本质
- ios UIImageView异步加载网络图片
- SaberRD之直流工作点分析
- java代码调用使用cxf搭建的webService服务传递对象
- C# 高级编程05----常用修饰符
- PR视频剪辑
- python pprint模块
- 三步搞定Centos 7 上特定版本的 docker 安装
- CSS3实现图片循环旋转
- Python 爬虫(二十五) Cookie的处理--cookielib库的使用
- Linux命令-目录处理命令:mkdir
热门文章
- Ubuntu12.04之vi的问题
- HDU 1754_I Hate It
- 搬砖--杭电校赛(dfs)
- 我的arcgis培训照片10
- [Java Sprint] Spring Configuration Using Java
- 【VBA研究】工作表自己主动筛选模式检測
- node+express+mysql小例子
- 玩转单元測试之WireMock -- Web服务模拟器
- 2016/1/14 java生成指定范围的随机数
- Codeforces 690 C3. Brain Network (hard) LCA