LeetCode --- 367. Valid Perfect Square 解题报告

杨鑫newlfe

于 2019-07-31 10:23:14 发布

阅读量289

点赞数

分类专栏： Python LeetCode 算法文章标签： LeetCode Python 二分搜索

本文链接：https://blog.youkuaiyun.com/u012965373/article/details/97892966

版权

算法同时被 3 个专栏收录

850 篇文章 ¥9.90 ¥99.00

订阅专栏

Python

714 篇文章 ¥9.90 ¥99.00

订阅专栏

LeetCode

438 篇文章

订阅专栏

本文介绍了如何在不使用内置库函数的情况下，通过Python实现二分搜索算法来解决LeetCode第367题，判断一个正整数是否为完美平方。并给出了示例解答。

摘要生成于 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
Output: true

Example 2:

Input: 14
Output: false

# -*- coding:utf-8 -*-
__author__ = 'yangxin_ryan'
"""
Soultions:
这里使用的思路是二分搜索
左右各一个指针
"""


class ValidPerfectSquare(object):

    def isPerfectSquare(self, num):
        """
        :type num: int
        :rtype: bool
        "

了解本专栏