LeetCode -- Valid Perfect Square
来源:互联网 发布:手机淘宝客户端软件 编辑:程序博客网 时间:2024/05/01 03:16
题目描述:
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; }}
1 0
- 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 : Valid Perfect Square
- LeetCode 367. Valid Perfect Square
- Leetcode 367. Valid Perfect Square
- [leetcode] 367. Valid Perfect Square
- [leetcode]367. Valid Perfect Square
- leetcode之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 -- Count of Smaller Numbers After Self
- 由Looper中的ThreadLocal谈起--论ThreadLocal的使用
- Android SQList 数据库
- CSS属性之盒子模型(Box Model)
- 区间dp入门题目总结
- LeetCode -- Valid Perfect Square
- 我们的征程是星辰大海
- 15 ZigBee小项目笔记 day02
- POJ 3423 Automaton optimization
- 华为OJ:(练习用)挑7
- struts2前台传递List、Set、Map集合数据到后台
- LeetCode -- Russian Doll Envelopes
- 【转载】select和poll调用深入解析
- while 语句与 if 语句 for循环语句的循环