LeetCode -- Valid Perfect Square
2017-02-19 22:24
417 查看
题目描述:
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: 16
Returns: True
Example 2:
Input: 14
Returns: False
本题属于数学分类。
思路:
任意完全平方数可通过1+3+5...+K的和得到。
实现代码:
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: 16
Returns: True
Example 2:
Input: 14
Returns: False
本题属于数学分类。
思路:
任意完全平方数可通过1+3+5...+K的和得到。
实现代码:
public class Solution { public bool IsPerfectSquare(int num) { var start = 1; while(num > 0){ num -= start; start += 2; } return num == 0; } }
相关文章推荐
- LeetCode:Valid Perfect Square
- Leetcode: Valid Perfect Square
- LeetCode 第 367 题 (Valid Perfect Square)
- LeetCode 第 367 题 (Valid Perfect Square)
- LEETCODE--Valid Perfect Square
- Leetcode 367 Valid Perfect Square
- LeetCode Valid Perfect Square(是否是平方数)
- leetcode 367 Valid Perfect Square
- LeetCode Valid Perfect Square
- LeetCode 367 Valid Perfect Square
- LeetCode "Valid Perfect Square"
- LeetCode Valid Perfect Square
- 【LeetCode】Valid Perfect Square 解题报告
- leetcode[Valid Perfect Square]//待整理多种解法
- leetcode之Valid Perfect Square
- [leetcode] Valid Perfect Square
- leetcode 367[easy]----Valid Perfect Square
- leetcode submission/20161004(Valid Perfect Square)
- [leetcode-367]Valid Perfect Square(java)
- [LeetCode] Valid Perfect Square 检验完全平方数