LeetCode -- Valid Perfect Square

_iorilan

于 2017-02-19 22:24:31 发布

阅读量613

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c# 编程 LeetCode 数据结构与算法文章标签： leetcode 数学

本文链接：https://blog.csdn.net/lan_liang/article/details/55826220

数据结构与算法同时被 3 个专栏收录

306 篇文章

订阅专栏

c# 编程

294 篇文章

订阅专栏

LeetCode

229 篇文章

订阅专栏

本文介绍了一种不使用内置平方根函数来判断一个整数是否为完全平方数的方法。通过累加奇数的方式，实现了对完全平方数的有效检测。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

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;
    }
}