2017年5月14日23:30:35 367. Valid Perfect Square
来源:互联网 发布:凯文史派西出柜 知乎 编辑:程序博客网 时间:2024/06/18 13:06
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 sqrt
.
Example 1:
Input: 16Returns: True
Example 2:
Input: 14Returns: False
Example 2:
Input: 14Returns: False
class Solution {public: bool isPerfectSquare(int num) { for(int i=0;i<=num/2;i++) { if(i*i==num) { return true; } } if(num==1){return true;} return false; }}; 时间复杂度 n ;
阅读全文
0 0
- 2017年5月14日23:30:35 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
- C++作业六
- STL之set/multiset(二)
- redis
- 玲珑杯Round #14 B题 RE:从零开始的异世界生活(离线+线段树)
- struts2
- 2017年5月14日23:30:35 367. Valid Perfect Square
- win7下安装Ubuntu16.04及android源码下载,编译
- 面向开发的测试技术(三):Web自动化测试
- mysql配置及授权
- 如何解决jdbc中出现的java.io.NotSerializableException
- Python 列表解析
- 程序猿的屌丝经历(二)
- 原生javascript实现ajax异步请求
- Combination Sum