leetcode 力扣每日一题系列详解——有效的完全平方数 2021.11.4

最新推荐文章于 2023-10-11 18:50:04 发布

水光涵月

最新推荐文章于 2023-10-11 18:50:04 发布

阅读量224

点赞数

分类专栏： Unity3d 算法 C# 文章标签： leetcode 算法 c# 游戏开发二分法

本文链接：https://blog.csdn.net/Wrinkle2017/article/details/121165287

版权

Unity3d 同时被 3 个专栏收录

66 篇文章 35 订阅

订阅专栏

17 篇文章 0 订阅

订阅专栏

算法

12 篇文章 0 订阅

订阅专栏

本文详细解析LeetCode每日一题——有效的完全平方数，提供四种解题方法，包括暴力法、Math.Sqrt、二分查找和牛顿迭代法。重点讨论了二分查找法和牛顿迭代法的实现思路，适合程序员提升算法能力。同时，文章强调了在编程中不应忽视基础数学函数的应用。

摘要由CSDN通过智能技术生成

这是总目录leetcode 力扣每日一题系列详解——总目录

💡题目要求

有效的完全平方数
给定一个正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。

进阶：不要使用任何内置的库函数，如 sqrt 。

示例 1：

输入：num = 16
输出：true
示例 2：

输入：num = 14
输出：false

提示：

1 <= num <= 2^31 - 1

在这里插入图片描述

💡答案和解题思路

我一开始的想法就是暴力法，直接遍历，看是否等于x*x,

🌲1.上代码

//暴力解法，遍历
    public bool IsPerfectSquare(int num)
    {
        long x = 1, square = 1;
        while (square <= num)
        {
            if (square == num)
            {
                return true;
            }

            x++;
            square = x * x;
        }

        return false;
    }