[leetcode] 367. Valid Perfect Square 解题报告
来源:互联网 发布:java基础入门视频教程 编辑:程序博客网 时间:2024/05/20 20:45
题目链接: https://leetcode.com/problems/valid-perfect-square/
Given a positive integer num, write a function which returns True if num is a perfect square else False.
Example 1:
Input: 16Returns: True
Example 2:
Input: 14Returns: False
思路: 二分查找即可. 话说linkedin好像又开始招人了, 可能前段时间被微软收购之后又有钱了, 哈哈!
代码如下:
class Solution {public: bool isPerfectSquare(int num) { if(num < 1) return false; if(num == 1) return true; int left = 0, right = num/2; while(left <= right) { long mid = (left+right)/2; long val = mid*mid; if(val == num) return true; else if(val > num) right = mid-1; else left = mid+1; } return false; }};
0 0
- [leetcode] 367. Valid Perfect Square 解题报告
- [Leetcode] 367. Valid Perfect Square 解题报告
- 【LeetCode】Valid Perfect Square 解题报告
- leetcode 367. Valid Perfect Square(golang解题)
- LeetCode 367. Valid Perfect Square
- Leetcode 367. Valid Perfect Square
- [leetcode] 367. Valid Perfect Square
- [leetcode]367. Valid Perfect Square
- LeetCode - 367. Valid Perfect Square
- leetcode 367. Valid Perfect Square
- leetcode.367. Valid Perfect Square
- leetcode 367. Valid Perfect Square
- [leetcode] 367. Valid Perfect Square
- LeetCode 367. Valid Perfect Square
- Leetcode 367. Valid Perfect Square
- 【LeetCode】 367. Valid Perfect Square
- [LeetCode]367. Valid Perfect Square
- LeetCode 367. Valid Perfect Square
- Android开源框架Universal-Image-Loader基本介绍及使用
- 键入service iptables status/start/restart无任何反应
- Java设计模式——模板模式
- Adapter类型控件之GirdView(网格布局)
- C++学习之vector容器笔记
- [leetcode] 367. Valid Perfect Square 解题报告
- git github gitlab是什么关系
- 存储-对象存储、文件存储和块存储
- 关于安卓请求服务器的session问题
- java 生成MAC校验码问题
- Ubuntu 安装python 2.7.11
- PPP,PPPoE,PPTP,L2TP-VPN简介
- 静态链表
- 25 用switch语句实现多分支结构