leetcode 367.Valid Perfect Square

最新推荐文章于 2024-02-18 14:00:52 发布

原创最新推荐文章于 2024-02-18 14:00:52 发布 · 370 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

245 篇文章

订阅专栏

本文介绍了一个简单的算法来判断一个数是否为完全平方数，采用二分查找法实现，避免使用sqrt等库函数，并提供了Go语言的实现代码。

题目来源：leetcode 367

题目很简单，判断一个数是不是完全平方数（禁止使用库函数sqrt等），直接二分查找就可以。注意（x/2+1）的平方一定大于x，所以一开始搜索的范围就是从1到x/2+1.

注意go语言中的循环关键字只有for，还有if else语句中括号的位置。

package main

import ("fmt")

func main(){
    fmt.Printf("%t %t\n",isPerfectSquare(16),isPerfectSquare(55))
    fmt.Printf("%t %t\n",isPerfectSquare(144),isPerfectSquare(20))
}
func isPerfectSquare(num int) bool{
    var left,right int
    left=1;right=num/2+1;
    for left<=right{
        var mid int
        mid=left+(right-left)/2
        if mid*mid==num{
           return true
        }else if mid*mid<num{
           left=mid+1
        }else{
           right=mid-1
        }
    } 
    return false
}

运行截图：