LeetCode题解：有效的完全平方数

雨点打透心脏的1/2处 2022-12-29 09:28 82阅读 0赞

# 有效的完全平方数 #

## 一、题目 ##

给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。

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

**示例 1：**

输入：16
    输出：True

**示例 2：**

输入：14
    输出：False

## 题解 ##

这道题是典型的模版I分析思路

1.  在有序的“数组”中，查找指定的元素
2.  每次排除一般的查找空间

/** * @param {number} num * @return {boolean} */
    var isPerfectSquare = function(num) { 
        if (num === 1) return true;
        let left = 0;
        let right = num >> 1;
        while (left <= right) { 
            const mid = left + ((right - left) >> 1);
            const pro = mid * mid;
            if (pro === num) return true;
            if (pro > num) right = mid - 1;
            if (pro < num) left = mid + 1;
        }
        return false;
    };

## 三、写在最后 ##

本文是附加题，可能仅仅借助了二分思想中的一部分，加油！

如果对你有所帮助不妨给本项目的[github 点个 star][github _ star]，这是对我最大的鼓励

**关于我**

*  花名：余光
 *  WX：j565017805
 *  沉迷 JS，水平有限，虚心学习中

**其他沉淀**

*  [前端进阶笔记][Link 1]
 *  [JS 版 LeetCode 题解][JS _ LeetCode]
 *  [CSDN][]

![yuguang-csdn-bottom.gif][]

[github _ star]: https://github.com/webbj97/summary
[Link 1]: https://webbj97.github.io/summary/
[JS _ LeetCode]: https://webbj97.github.io/summary/algorithm/
[CSDN]: https://yuguang.blog.csdn.net/
[yuguang-csdn-bottom.gif]: /images/20221120/b070bba429614c30ad0a29330753fcbe.png

发表评论取消回复

表情：

评论列表（有 0 条评论，82人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-279.完全平方数

目录题目思路回溯法动态规划动态规划(压缩) 题目来源 [279.完全平方数][279.] 题目思路

柔光的暖阳◎/ 2024年03月25日 20:21/ 0 赞/ 108 阅读

相关 367. 有效的完全平方数 ——【Leetcode每日一题】

367. 有效的完全平方数给你一个正整数 `num` 。如果 `num` 是一个完全平方数，则返回 `tru` ，否则返回 `false` 。完全平方数是一个可以

缺乏、安全感/ 2024年03月24日 13:21/ 0 赞/ 45 阅读

相关个人任务5.有效的完全平方数

数据结构课设——个人任务5. 有效的完全平方数 > 题目描述： > 给定一个正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则

╰半橙微兮°/ 2023年09月28日 11:53/ 0 赞/ 2 阅读

相关 Leetcode 279. 完全平方数

Leetcode 279. 完全平方数 1、问题分析 2、问题解决 3、总结 1、问题分析题目链接：[https://leetcode-cn.

墨蓝/ 2023年02月14日 03:06/ 0 赞/ 26 阅读

相关 LeetCode题解：有效的完全平方数

有效的完全平方数一、题目给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。说明：不要使用任何内置

雨点打透心脏的1/2处/ 2022年12月29日 09:28/ 0 赞/ 83 阅读

相关 leetcode279完全平方数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

快来打我*/ 2022年09月03日 12:29/ 0 赞/ 112 阅读

相关 LeetCode 279 完全平方数

https://leetcode-cn.com/problems/perfect-squares/ ![在这里插入图片描述][2f27a9f8cc0b4daeab65061

柔光的暖阳◎/ 2022年09月03日 10:24/ 0 赞/ 209 阅读

相关 leetcode 279 完全平方数

前言题目：[279. 完全平方数][279.] 参考题解：[完全平方数-代码随想录][-] -------------------- 提交代码完全背包问题

刺骨的言语ヽ痛彻心扉/ 2022年08月28日 03:52/ 0 赞/ 193 阅读

相关【LeetCode】367. 有效的完全平方数

题目链接：[https://leetcode-cn.com/problems/valid-perfect-square/description/][https_leetcode

一时失言乱红尘/ 2022年05月09日 14:50/ 0 赞/ 115 阅读

相关 LeetCode279——完全平方数

我的LeetCode代码仓：[https://github.com/617076674/LeetCode][https_github.com_617076674_LeetCod

偏执的太偏执、/ 2022年03月10日 07:24/ 0 赞/ 218 阅读