LeetCode367.有效的完全平方数Golang版

最新推荐文章于 2024-04-22 00:05:20 发布

皮卡猴

最新推荐文章于 2024-04-22 00:05:20 发布

阅读量100

点赞数

分类专栏： leetcode刷题文章标签： leetcode

本文链接：https://blog.csdn.net/flying_monkey_1/article/details/114434197

版权

LeetCode 完全平方数二分法 Golang 算法实现

关键词由CSDN通过智能技术生成

leetcode刷题专栏收录该内容

252 篇文章 6 订阅

订阅专栏

LeetCode367.有效的完全平方数Golang版

1. 问题描述

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

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

示例 1：

输入：16
输出：True
示例 2：

输入：14
输出：False

2. 思路

二分法

3. 代码

func isPerfectSquare(num int) bool {
    if num < 2 {
        return true 
    }

    l := 0
    r := num / 2
    for l <= r {
        mid := l + (r - l) / 2
        if mid * mid < num {
            l = mid + 1
        } else if mid * mid > num {
           r = mid - 1
        } else {
            return true
        }
    }
    return false
}